Работа со строками. Си

[Влад-mego]

#include <iostream.h>
#include<string.h>
#include <fstream.h>
#include<math.h>
#include<conio.h>
#include <stdio.h>
int n,s;
const int N=1000;
int i,m;
char A[N];
char B[N];
char C[N];

void InpF1()
{
FILE *q;


q=fopen("C:\\pervoe.txt","r");
fgets(A,N-1,q);
strcat(A,'\0');
cout<<A;
fclose(q);
}
void InpF2()
{
FILE *l;
int m;

l=fopen("C:\\vtoroe.txt","r");
fgets(B,N-1,l);
strcat(B,'\0');
cout<<"\n"<<B<<"\n";
fclose(l);
}
void InpF3()
{
fstream M;

int k;
M.open("C:\\tretie.txt",ios::out);

for(k=0;k<=n;k++)

{ M<<C[N];
}
M.close();
}
int main()
{
int y,p,t;


InpF1();
InpF2();


char* s;
int l,q;

char strstr_cnt(const char *A,const *B);
{
int i,j,k,count =0;
for (q=0;A[q];q++)
for (l=q,k-=0;A [l]==B[k];l++,k++)
if (!B [k+1] )
count++;

cout<<k<<" "<<"sum str: "<<count<<endl;
return 0;}}

эта прога должна находить количество вхождений первой подстроки во вторую..ток почему то не находит незнаете где ошибка?(

[Svetlag]

int strstr_cnt(const char *Src,const char *Sub)
{
  int count = 0;
  int len = strlen(Src);
  for(int i=0; i<len; i++)
  {
    if(Sub[0]==Src[i])
    {
	bool is = true;
	for(int j=0; j<strlen(Sub); j++)
	if(i+j<len)
	{
                 if(Sub[j]!=Src[i+j]) is=false;
	}
	else is=false;
	if(is) count++;
     }
  }
  return count;
}
int main()
{
  InpF1();
  InpF2();
  int count = strstr_cnt(A, B);
  cout<<"sum str: "<<count<<endl;
  return 0;
}

[Влад-mego]

спасибо огромное))
ток вот если я ввожу 121121121 и пытаюсь найти 121 выводит не то...что делать??_

[Svetlag]

Единственное, что убрала в функциях InpF1 и InpF2 строки strcat(A,'\0'); и strcat(B,'\0'); соответственно. Считает верно.
Приведите код и файлы txt, по которым неверно считается.

[Nomlpppp]

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






int main()
 {
 int i, j, cnt, sign;
 char str[] = "СтрокаСтрокаТестТестСтрокаТестовая", *ptr, *p=str;

 char findstr[] = "Тестовая";


 for( cnt=0; *p; p++ )
  {
  for( sign=1, i=0; i<strlen(findstr); i++ )
   {
   if( p[ i ]!=findstr[ i ] )
    {
    sign = 0;
    break; 
    }
   }
  if( sign ) ++cnt;
  }


 printf( "%d\n", cnt );
 getch();

 return 0;
 }

Сколько раз входит подстрока "222" в строку "222222"?
Ответ 4.

[Влад-mego]

Svetlag
вот смотри при твоем коде...
допустим беру строку 123123123
и хочу найти подстроку 123 ...находит ток первую единицу а вот 2 и 3 не находит
спасибо что помогаешь)

Nomlpppp


вот вы предстаили код
а почему в 222222
подстроку 222 будет находиь 4 раза а не 2??

и еще я хотел бы узнать можно ли как нибудь упростить программы засчет функций библиотеки <string.h> просто препод говорит чтоб было меньше обращений к массиву а больше функций..

[Nomlpppp]

Влад-mego
строка AAAAAA, подстрока AAA

Вхождения:
AAAAAA
AAAAAA
AAAAAA
AAAAAA

[Svetlag]

С использованием string можно так.

#include <iostream>
#include <string>

using namespace std;
int strstr_cnt(const string Src, const string Sub)
{
  string s = Src;
  int count = 0;
  int pos = s.find(Sub);
  while(pos!=-1)
  {
	  count++;
	  s = s.substr(pos+1);
	  pos = s.find(Sub);
  }
  return count;
}
int main()
{
  char A[10] = "123123123";//исходные данные
  char B[10] = "123";

  int count = strstr_cnt(string(A), string(B));
  cout<<"sum str: "<<count<<endl;
  return 0;
}