LangProgLaba1
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374
//3. Функция находит в строке пары одинаковых фрагментов и возвращает указатель на первый.
//С помощью функции найти все пары одинаковых фрагментов.
#include <string.h>
#include<iostream>
using namespace std;
const int minn = 1;//минимальная длина
int MyStrCmp(char *s1, char *s2)
{
int len = 0;
while (true)
{
if (*s1 == *s2 && *s1 != 0 && *s2 != 0)
{
len++;
s1++;
s2++;
continue;
}
return len;
}
}
char *Findpair(char *str, int *n)
{
*n = 0;
char *eos = str + strlen(str);
int maxN = 0;
char* foundPos = 0;
for (char *s2 = str + minn; s2 < eos; s2++)
{
int substrlen = MyStrCmp(str,s2);
if (substrlen >= minn && substrlen > maxN)
{
maxN = substrlen;
foundPos = str;
}
}
if (maxN > 0)
{
*n = maxN;
return foundPos;
}
return 0;
}
void PrintSubstring(char *s, int len)
{
for (int i=0; i<len; i++)
{
cout << s[i];
}
cout << endl;
}
int main()
{
char string[] = "abcdefabml";
for (char *str = string; *str; str++)
{
int n = 0;
char *c = Findpair(str, &n);
if (c != 0)
{
PrintSubstring(c, n);
}
}
system("pause");
}
Cpp
INFO