bhushan23

NHAY_SPOJ

Aug 26th, 2013
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.90 KB | None | 0 0
  1. #include<iostream>
  2. #include<cstring>
  3. #include<cstdio>
  4. using namespace std;
  5. int main()
  6. {
  7. int i,j,n,t;
  8.  
  9. int len;
  10. while((scanf("%d",&len))==1)
  11. {
  12. char str[1000000],sub[len+3];
  13.  
  14. int check[len];
  15. int k=0;
  16. char t_c;
  17. int slen,start;
  18.     //cin>>len;
  19.     i=0;
  20.     getchar();
  21.     while((t_c=cin.get())!='\n')
  22.     {
  23.     sub[i++]=t_c;
  24.  
  25.     }
  26.     sub[i]='\0';
  27.     i=0;
  28.    
  29.     while((t_c=cin.get())!='\n')
  30.     {
  31.     str[i++]=t_c;
  32.     }
  33.     str[i]='\0';
  34.    
  35.     int done=0;
  36.     slen=strlen(str);
  37.     for(i=0;i<slen-len+1;i++)
  38.     {
  39.     if(str[i]==sub[0] && str[i+len-1]==sub[len-1])
  40.     check[k++]=i;
  41.     }
  42.     for(i=0;i<k;i++)
  43.     {
  44.     int p=0;
  45.     int fl=0;
  46.     start=check[i];
  47.     for(j=start;j<start+len;j++)
  48.     {
  49.    
  50.     if((str[j]-sub[p])!=0)
  51.     {
  52.     fl=1;
  53.     //cout<<"canel j "<<j<<"  p "<<p<<"str "<<str[j]<<" "<<sub[p]<<"diff "<<(str[j]-sss[p])<<"\n";
  54.     break;
  55.     }
  56.     else
  57.     p++;
  58.     }
  59.     if(fl==0)
  60.     {
  61.     cout<<check[i]<<"\n";
  62.     done=1;
  63.     }
  64.     }
  65.     if(!done)
  66.     cout<<"\n";
  67.    
  68.  
  69. }
  70. }
Advertisement
Add Comment
Please, Sign In to add comment