nyoj-359-Delete it

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int n,i,j;
 6     scanf("%d",&n);
 7     char a[1000010],b[1000010];
 8     while(n--)
 9     {
10         fflush(stdin);
11         scanf("%s",a);
12         scanf("%s",b);
13         int len=strlen(b),k=-1,flag=0;
14         for(i=0,j=0;j<len&&i<len+1;i++,j++)
15         {
16             if(a[i]!=b[j])
17             {
18                 flag++;
19                 if(flag==2)  break;
20                 k=i;
21                 j--;
22             }
23         }
24         if(flag==2)
25         printf("0
");
26         else
27         {
28             if(flag==0)
29                 k=len;
30             int sum2=0;
31             for(i=k-1;i>=0;i--)
32             {
33                 if(a[i]==a[k])
34                     sum2++;
35                 else  break;
36             }
37             k++;
38             printf("%d
",sum2+1);
39             for(i=k-sum2;i<=k;i++)
40             printf("%d ",i);
41             printf("
");
42         }
43     }
44     return 0;
45 }
原文地址:https://www.cnblogs.com/nylg-haozi/p/3181300.html