Работа со строками. Не пойму как определить сколько раз одна строка встречается в другой

[dykatob]

Вот то что я написал , по этой тема так сказать)

while (i<strlen(str1))
{
for (j=0; j<strlen(str2); j++)
if (str1[i+j]==str2[j]) n++;
else n = 0;
if (n==strlen(str2))
{
k++;
i+= strlen(str2)-1;
n = 0;
}
i++;
}
if (k==0) printf ("Stoka 2 ne vstrechaetcia v stroke 1");
else printf ("2 Stroka vstrechaetsya v 1 stroke %d raz(a).\n", k);

ПРограмма работает частично, например если во второй строке больше 2-ух букв , то программа не работает
НАпример 1-ая строка: ggggrtref
2-ая строка: gggg
Ответ должен быть по идее 1 раз встречается 2-ая строка в первой, но он выдает что она не встречается в 1-ой строке =(
жду ваших предложений и советов

[Smitt&Wesson]

Сообщение от dykatob

Вот то что я написал , по этой тема так сказать)

while (i<strlen(str1))
{
for (j=0; j<strlen(str2); j++)
if (str1[i+j]==str2[j]) n++;
else n = 0;
if (n==strlen(str2))
{
k++;
i+= strlen(str2)-1;
n = 0;
}
i++;
}
if (k==0) printf ("Stoka 2 ne vstrechaetcia v stroke 1");
else printf ("2 Stroka vstrechaetsya v 1 stroke %d raz(a).\n", k);

ПРограмма работает частично, например если во второй строке больше 2-ух букв , то программа не работает
НАпример 1-ая строка: ggggrtref
2-ая строка: gggg
Ответ должен быть по идее 1 раз встречается 2-ая строка в первой, но он выдает что она не встречается в 1-ой строке =(
жду ваших предложений и советов

i++;
Почему?
Переменная не используетсяя.

[Mandrivnyk]

#include <iostream>

using namespace std;

int main()
{
    string str1, str2;
    int len1, len2;
    int count = 0;

    cout << "Введите первую строку:" << endl;
    cin >> str1;
    cout << "Введите второе строку:" << endl;
    cin >> str2;

    bool match;
    
    len1 = str1.length();
    len2 = str2.length();

    for (int i = 0; i < len1 - len2 + 1; i++)
    {
        match = false;
        for (int j = 0; j < len2; j++)
        {
            if (str2[j] == str1[i + j]) match = true;
            else
            {
                match = false;
                break;
            }
        }
        if (match) count++;
    }
    
    cout << "Второе строка ";
    if (count == 0) cout << "не ";
    cout << "встречается в первой ";
    if (count != 0) cout << count << " раз(а)" << endl;
    return 0;
}

[dykatob]

i+= strlen(str2)-1;
вот используется

[dykatob]

Большое спасибо Mandrivnyk

[-LeV-]

хм, странно, а функция strstr(char* str1, char* str2) уже не кошерна?

char str1[] = "uxcrtyuxcuxcc";
char str2[] = "uxc";
char* ptr = strstr(str1, str2);
int count = 0;
while(ptr != NULL)
{
count++;
ptr += strlen(str2);
ptr = strstr(ptr, str2);
}

[Mandrivnyk]

Кхм...
Я почему-то решил, что необходимо обойтись циклическим перебором по строке -)

[dykatob]

Что такое bool match скажите пожалуйста

[dykatob]

ребят помогите пож.с прогой ......
условие
определить сколько раз 2 строка встречается в 1 и определить наиболее часто встречаемое буквосочетание из 2х букв, анализировать по 2 строкам
вот мой код
#include <stdio.h>
#include <conio.h>
#include <string.h>
#include <iostream>
using namespace std;
int n=0,k=0,m=0,x=0,y=0;
int main()
{
string str1, str2, str3;
int len1, len2, len3;
int count = 0;


cout << "Vvedite 1 ctroky:" << endl;
cin >> str1;
cout << "Vvedite 2 ctroky:" << endl;
cin >> str2;

bool match;

len1 = str1.length();
len2 = str2.length();
len3 = len1 + len2;

for (int i = 0; i < len1 - len2 + 1; i++)
{
match = false;
for (int j = 0; j < len2; j++)
{
if (str2[j] == str1[i + j]) match = true;
else
{
match = false;
break;
}
}
if (match) count++;
}

cout << "Vtoraiy ";
if (count == 0) cout << "ne ";
cout << "vsterchaetc ";
if (count != 0) cout << count << " raz(a)" << endl;

getch();

int *k=new int[len3];
if (x==len1) x++;
for (x=0;x<len3;x++)
k[x]=0;

for (x=0;x<len3-1;x++)
for (y=x;y<len3-1;y++)
if ((str3[x]==str3[y])&&(str3[x+1]==str3[y+1]))
k[x]++;

n=0;y=0;

for (x=0;x<len3-1;x++)
if (n<k[x])
{n=k[x];
x=y;}
m=0;
for (x=0;x<len3-1;x++)
if (n==k[x])
m++;
if (m>=2)
printf("\n Net bycvosochetania");
else printf("\n chasto vstrechaemoe bycvosochetanie: %c%c",str3[y],str3[y+1]);
getch();
return 0;


}

[dykatob]

up! up up!!
вверх по списку)