Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<iostream>
- #include<cstring>
- #include<cstdio>
- using namespace std;
- int main()
- {
- int i,j,n,t;
- int len;
- while((scanf("%d",&len))==1)
- {
- char str[1000000],sub[len+3];
- int check[len];
- int k=0;
- char t_c;
- int slen,start;
- //cin>>len;
- i=0;
- getchar();
- while((t_c=cin.get())!='\n')
- {
- sub[i++]=t_c;
- }
- sub[i]='\0';
- i=0;
- while((t_c=cin.get())!='\n')
- {
- str[i++]=t_c;
- }
- str[i]='\0';
- int done=0;
- slen=strlen(str);
- for(i=0;i<slen-len+1;i++)
- {
- if(str[i]==sub[0] && str[i+len-1]==sub[len-1])
- check[k++]=i;
- }
- for(i=0;i<k;i++)
- {
- int p=0;
- int fl=0;
- start=check[i];
- for(j=start;j<start+len;j++)
- {
- if((str[j]-sub[p])!=0)
- {
- fl=1;
- //cout<<"canel j "<<j<<" p "<<p<<"str "<<str[j]<<" "<<sub[p]<<"diff "<<(str[j]-sss[p])<<"\n";
- break;
- }
- else
- p++;
- }
- if(fl==0)
- {
- cout<<check[i]<<"\n";
- done=1;
- }
- }
- if(!done)
- cout<<"\n";
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment