Неправильный подсчет количества вхождений символов в строку

[tumanovalex]

Есть строка, в которой через запятую расположены цифры. Нужно создать массив из уникальных сочетаний цифр и подсчитать, сколько данных сочетаний входит в строку.

Код:

#define N 64
void main(int argc, char* argv[]) {
char *nf, chm[N][3], *t = "12,34,56,78,90,12,34,50,90,13,12,12,12";
char b[3] = "  "; 
int nmax = 0, i = 0, j = 0, np[N];
for(i=0; i<N; i++){
  np[i] = 0;
  chm[i][0] = '\0';
}
nmax = strlen(t)/3;
for(i=0; i<nmax; i++) {
  strncpy(b, t, 2); 
  if((nf=strstr(chm, b))!=NULL) {
    np[(nf-chm)/3]++; // << вот здесь, видимо, ошибка 
  }
  else {
    strncat(chm[j], b, 2);
    np[j]++; 
    j++;
  }
  t+=3;
}
for(i=0; i<j; i++) {
  printf("%s\t%i\n", chm[i], np[i]);
}
_getch();
}

Уникальные сочетания цифр определяются правильно, а вот подсчет их общего числа в строке - нет. Видимо, я неправильно ищу в массиве. В моем случае (*t = "12,34,56,78,90,12,34,50,90,13,12,12,12) должно быть 5 сочетаний 12, 2 сочетания 34 и т.д. Строка приведена для примера, могут быть определенные сочетания букв, букв и цифр и др., в зависимости от потребностей пользователя. Мне важно понять, как подсчитать количество встречающихся заданных сочетаний в тексте, хотя бы для моего упрощенного примера. Как искать в массиве? Мне хотелось бы уникальные сочетания помещать в массив. Можно, конечно, помещать в одномерный массив с символом-разделителем, но хотелось бы строку массива

Код:

(chm[i])

связать с элементов массива

Код:

(np[i])

для дальнейшей обработки.

[Алексей++]

а цифры только двузначные десятичные ?

[tumanovalex]

Строка приведена для примера. Хочется понять принцип. Например, пользователь задает, что ему нужно найти, сколько раз в тексте встречаютя сочетания "аб" и "ба". В массив chm помещаются эти сочетания, а в массив np - количество сочетаний в тексте

[Алексей++]

о, придумал:

входная строка вида "X1,X2,X3,X4"
список сочетаний - строка вида
"X1,X2\r\n"
"X2,X3\r\n"
....

в итоге - легко найти, было ли уже такое сочетание, а количество сочетаний - количество строк

Но работать будет не быстро (относительно, конечно. Можно для хранения результата не строку использовать, а массив "двойных" чисел)

[Алексей++]

Например, пользователь задает, что ему нужно найти, сколько раз в тексте встречаютя сочетания "аб" и "ба".

запутал...
Сформулируй задачу. Потому что "сколько раз в тексте встречаютя сочетания "аб" и "ба"." - это найти просто, тупо сканированием строки - один проход всего. А изначально у тебя было "Нужно создать массив из уникальных сочетаний цифр "

[tumanovalex]

Да, я написал неправильно.  Например, пользователь задает, что нужно найти все уникальные сочетания из трех (или одного или двух, в зависимости от потребностей пользователя) любых символов текста. Сканируем текст по 3 символа с шагом в 1 символ, помещаем в массив chm только те, которые в этом массиве еще не представлены, подсчитываем количество в тексте сочетаний, которые есть в массиве, причем количество символов в chm должно быть размещено в np.

[Алексей++]

1) ищем первый символ из искомой строки в строке , где ищут.
2) сравниваем - оно ли ?
3) в зависимости от результата: двигаенмся на 1 байт вперёд или увеличиваем счётчик и двигаемся на длину искомой строки
4) идём в 1 , пока строка не кончилась

Код:

int f(const char* pchWhere,const char* pchWhat)
{
 int n=0;
 int nWhatLen=strlen(pchWhat);
 const char* pch=pchWhere;
 
 for(;pch=strstr(pch,pchWhat);)
 {
  pch+=nWhatLen;
  n++;
 }

 return n;
}

что то вроде этого

ну у меня тут только счётчик, а тебе надо ещё все pch сохранять куда то

[tumanovalex]

Что-то я не понял. Можно пояснить кодом для строки *t = "12345678901234509013121212" для 2-х цифр? Как мне получить массив символов и количество их повторений в строке?

В этом случае должно быть 5 сочетаний 12, 2 сочетания 34 и т.д.

[Алексей++]

я пост подправил - я не сохраняю указатели, тебе нужно в начале каждой итерации for сохранять подстроку, начинающуюся с pch - это будут искомые сочетания. А массив символов - это, думается, из найденных сочетаний выловить уникальные символы потом

[tumanovalex]

Спасибо большое, все понял

[yanart]

Если работать только с числами, то держите рабочий код:

Код:

#include <stdio.h>
#include <string.h>
void main() {
char t[100],t_src[] = "12,34,56,78,90,12,34,50,90,13,12,12,12";
strcpy(t,t_src);
strcat(t,",");
int ti[100],ti_count[100];
int j,count =0,tmp=0;
printf("%s\n",t_src);
ti_count[0]=1;
for(int i=0;t[i];i++)
{
  if(t[i]==',')
  {
    for(j=0;j<count;j++)
     if(ti[j]==tmp)
     {
       ti_count[j]++;
       break;
     }
    if(j==count)
    {
	    ti[count++]=tmp;
	    ti_count[count]=1;
    }
    tmp=0;
  }else tmp=tmp*10+(int)(t[i]-'0');
}
for(i=0;i<count;i++)printf("%d : %d\n",ti[i],ti_count[i]);
}

[Mayor]

лови код:

Код:

#include <iostream>
using std::cin;
using std::cout;
using std::endl;
#include <string>
using std::string;
#include <map>
using std::map;
typedef map<string,int> msi;
typedef msi::const_iterator ci;

int main() {
	string s;
	msi m;
	while(cin>>s) m[s]++;
	int sum=0;
	for ( ci i=m.begin();i!=m.end();++i) if (i->second == 1 ) {
		cout<<i->first<<endl;
		sum++;
	}
	cout<<"sum: "<<sum<<endl;
}

тут в решении совсем не нужен массив

зы для работоспособности требуется строку вводить с консоли, запятые в строке следует заменить на пробелы
код работает с любой последовательностью символов, а не только с 2х байтовыми

пример работы:

Код:

// ввод
12 12 14 16 43 16 44
// вывод
14
43
44
sum: 3

[Sla]

некромэйкеры

[Алексей++]

лабуду удаляем, наверное?
 а то ведь новички будут пытаться это использовать