Description
有一個長度為m的串b，可以對b進行一種操作，這種操作是選取一個下標序列,滿足，然后對所有j=1,2,…,k，可以將交換，現給出一個長度為n的串，問其以第i個字符開始，長度為mm的子串是否能經過b串進過上述操作得到
Input
第一行為一整數T表示用例組數，每組用例首先輸入兩個整數n和m表述串a和串b的串長，之后兩行輸入兩個字符串表示串a和串b(1<=n<=10^5,m<=min(5000,n))
Output
對于每組用例，輸出n個0或1表示以第i個字符開始，長度為m的子串是否能經過b串經過一次操作得到
Sample Input
3
4 1
abac
a
4 2
aaaa
aa
9 3
abcbacacb
abc
Sample Output
1010
1110
100100100
Solution
每次只能交換b串相鄰兩個元素，且一個位置不能被交換兩次，所以直接暴力枚舉，如果當前a[i]!=b[j]，那么就判斷a[i]和b[j+1]是否相同，a[i+1]和b[j]是否相同，如果都相同則i跳到i+2接著判斷，否則不行
Code

#include<cstdio> #include<iostream> using namespace std; char a[111111],b[5555]; int T,n,m; int main() {scanf("%d",&T);while(T--){scanf("%d%d",&n,&m);scanf("%s%s",a,b);for(int i=0;i<n;i++){if(i+m>n)printf("0");else{int flag=1;for(int j=0;j<m&&flag;j++)if(a[i+j]!=b[j]){if(j<m-1&&a[i+j]==b[j+1]&&a[i+j+1]==b[j])j++;else flag=0; }printf("%d",flag);}}printf("\n");}return 0; }

總結

以上是生活随笔為你收集整理的HDU 5745 La Vie en rose（水~）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。