0
#include <stdio.h>
#include <string.h>

void process(char *istr, char *S2)
{
    char *instr;
    instr = strstr(istr,S2); 
    if(instr!=NULL)
    {
      printf("true\n");
    }   

}

void main(void)
{
char S1[20], S2[20];
    char sp[10]=" ";
    char *istr; 
    printf("Enter S1, S2\n");
    gets(S1);
    gets(S2);

    istr = strtok(S1,sp);
    while(istr != NULL)
    {
       process(istr,S2);
       istr = strtok(NULL,sp);
    }          
    return 0;

}

Нужно сделать сравнение строк произвольного содержания и вывод процента схожести. Делаю так, ввожу 2 строки, меньшую разбиваю на слова, затем передаю в функцию слово и строку, в случае если слово в строке встречается - инкрементирую, затем высчитываю процент совпадений. Пока что хочу, чтобы выводила true, если слово из первой строки встречается во второй. Пишу именно так, потому что после этого буду решать эту же задачу с потоками. Проблема с этим кодом в том, что он выводит true только если строка, в которой мы ищем слово содержит само слово, например строка 1 - (a b c d) стока 2 - (a) результат - (true), а если строка 1 - (a b c d) стока 2 - (a c) в результате пусто, а должно быть (true true).

6
  • Нужно детально сформулировать условие - что значит "процент схожести". Ведь это может быть содержание одной буквы (возможно, несколько раз), содержание двух букв, двух букв рядом, и т.п. При наличии алгоритма - помощь не задержится.
    – DNS
    7 мар 2017 в 19:44
  • Так я же расписал, как пытаюсь сделать. Проще всего, как я считаю, сравнивать слова в строках и в зависимости от количества повторяющихся слов и их длинны высчитывать процент, т к тут такое задание, что каждый понимает по своему, а буквы в примере привел, чтобы было понятнее, в идеале вместо букв будут слова. 7 мар 2017 в 19:49
  • Пока что хочу, чтобы выводила true, если слово из первой строки встречается во второй. А этот код выводит true только если строка, в которой мы ищем слово содержит это же слово и ничего больше, например строка 1 - (aaa bbb ccc ddd) стока 2 - (aaa) результат - (true), а если строка 1 - (aaa bbb ccc ddd) стока 2 - (aaa ccc) в результате пусто, а должно быть (true true). 7 мар 2017 в 19:52
  • Расписать (как я понимаю) - 2% за одну букву, +3% если они идут подряд и т.д. Как вариант, можно использовать готовые идеи. strstr действительно ищет прямое вхождение строки в строку. Пробел не воспринимается как раздел - простой символ
    – DNS
    7 мар 2017 в 19:58
  • 1
    Гуглите "расстояние левенштейна", и далее по ссылкам другие аналогичные алгоритмы. "чтобы выводила true, если слово из первой строки встречается во второй" -- man strstr
    – PinkTux
    7 мар 2017 в 19:58

3 ответа 3

3

например строка 1 - aaa bbb ccc ddd стока 2 - aaa результат - true, а если строка 1 - aaa bbb ccc ddd стока 2 - aaa ccc в результате пусто, а должно быть (true true).

Для начала - очевидно, в этом случае нужны не (true), (true,true), ..., а просто счётчик совпадений. Если, конечно, не нужно дополнительно сопоставлять подстроки, позиции, кол-во их вхождений etc. Это уже совсем другая история.

Алгоритм действий тут простой: разбиваем строку, слова из которой ищем, на эти самые слова (в простейшем варианте это делается с помощью функции strtok()) и ищем вхождение каждого слова в другую строку с помощью strstr().

#define DELIMITERS " \t\n\r"

size_t count = 0;
char *word = strtok( words, DELIMITERS );
while( word ) {
    if( strstr( string, word ) ) {
        count++;
        printf( "string \"%s\" contain word \"%s\"\n", string, word );
    }
    else {
        printf( "word \"%s\" is not found in string \"%s\"\n", word, string );
    }
    word = strtok( NULL, DELIMITERS );
}

В более сложных случаях сначала нужно определиться как именно считается "похожесть". Возможно, имеет смысл воспользоваться аглоритмами наподобие расстояния Левенштейна (раз, два и т.д.). Или изобретать свой велосипед. Но только после чёткого формулирования что же именно надо считать.

0
#include <stdio.h>
#include <string.h>

int process(char *s, char *S2)
{ 
    char *instr;
    int col_in = 0; 
    instr = strstr(S2,s); 
    if(instr!=NULL)
    {
     return strlen(s);
    }
    else return col_in;     
}

void main(void)
{
char S1[20], S2[20];
    char sp[10]=" ";
    char *istr;
    int res = 0, col_words=0, tmp;
    double proc;  
printf("Enter S1, S2\n");
gets(S1);
gets(S2);
    if(strlen(S1)<strlen(S2))
    {
    istr = strtok(S1,sp);
    while(istr != NULL)
    {
       res += process(istr,S2);
       printf("%d\n",res); 
       istr = strtok(NULL,sp);
       col_words++;
    } 
    proc = (res+col_words-1)*100/strlen(S2);
    }else{
    istr = strtok(S2,sp);
    while(istr != NULL)
    {
       res += process(istr,S1);
       printf("%d\n",res); 
       istr = strtok(NULL,sp);
       col_words++;
    } 
    proc = (res+col_words-1)*100/strlen(S1);
    }

    printf("%.1lf",proc);   
    return 0;

}

Решил задачу таким способом, прилагаю код, вдруг кому пригодится

3
  • Очень неэффективно. Слишком много лишнего, сокращается в 2 раза без потери смысла и читаемости.
    – PinkTux
    7 мар 2017 в 22:51
  • Как именно можно сократить код? 8 мар 2017 в 6:46
  • Выложите код отдельным вопросом с меткой code-review (почитайте описание метки).
    – PinkTux
    8 мар 2017 в 9:55
0

Если строки действительно произвольного содержания, то их нужно сравнивать чем-то типа функции Левенштейна: https://ru.wikipedia.org/wiki/Расстояние_Левенштейна

Если вы хотите работать со словами, то это делается по-другому. В вашем алгоритме слово "нет" будет выявлено как входящее в строку, содержащую слово "Интернет".

Нужно делить строку на слова по пробельным символом (результат - массивы слов). Потом для флективных языков (русский) использовать стемминг https://ru.wikipedia.org/wiki/Стемминг для слов, не входящих в список исключений.

Двадцатью строчками кода отделаться не удастся.

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.