交替字符串
題目詳情:
如果字符串str3能夠由str1和str2中的字符按順序交替形成，那么稱str3為str1和str2的交替字符串。例如str1="abc"，str2="def"，那么"adbecf", "abcdef", "abdecf", "abcdef", "adefbc"等等都為str1和str2的交替字符串。更形式化的，str3的生成算法如下：
str3=""
while str1不為空 or str2不為空:
把str1或str2的首字符加入到str3,并從str1或str2中刪除相應的字符
end
給定str1, str2,和str3，判斷str3是否為str1和str2的交替字符串。
輸入格式：
多組數據，每組數據三行，分別是str1,str2,str3。str1,str2的長度在[1..100]范圍內，str3的范圍在[1..200]范圍內。字符串只包含小寫英文字母。
輸出格式：
每組數據輸出一行YES或者NO。
答題說明:
輸入樣例
a
b
ab
a
b
ca
輸出樣例：
YES
NO
欠缺考慮（Error）：
#include "stdio.h"
#include "string.h"
#define maxn 100+2char str1[maxn],str2[maxn],str3[maxn*2];int fun()
{int i1=0,size1=strlen(str1);int i2=0,size2=strlen(str2);int i3=0,size3=strlen(str3);//通過 str1和str2 順序匹配 str3 ，匹配不到 return 0 while(i3<size3){if(i1<size1 && str3[i3]==str1[i1]){i1++;}else if(i2<size2 && str3[i3]==str2[i2]){i2++;}else {return 0;}i3++;}return 1;
}int main()
{while(scanf("%s%s%s",str1,str2,str3)){if(strlen(str1)+strlen(str2)==strlen(str3) && fun()){printf("YES\n");}else{printf("NO\n");}}return 0;
}
/*不通過的測試用例：12345 6278 162782345 錯誤原因：通過 str1和str2 按順序進行匹配 str3 ，此程序的錯就錯在匹配這，即 str1和str2 對（str3中）某一個字符同時可以匹配時沒有進行選擇而是簡單的用 str1中的字符去匹配
*/ 修改后（AC）：
#include "stdio.h"
#include "string.h"
#define maxn 100+2char str1[maxn],str2[maxn],str3[maxn*2];int fun(int i1,int i2,int i3)
{ if(i1>strlen(str1) || i2>strlen(str2) || i3>strlen(str3)) return 0;if(i1==strlen(str1) && i2==strlen(str2) && i3==strlen(str3)){return 1;}else if(str1[i1]==str2[i2] && str3[i3]==str1[i1]){return (fun(i1+1,i2,i3+1) || fun(i1,i2+1,i3+1));}else if(str3[i3]==str1[i1]){return fun(i1+1,i2,i3+1);}else if(str3[i3]==str2[i2]){return fun(i1,i2+1,i3+1);}else{return 0;}
}int main()
{while(scanf("%s%s%s",str1,str2,str3)){if(strlen(str1)+strlen(str2)==strlen(str3) && fun(0,0,0)){printf("YES\n");}else{printf("NO\n");}}return 0;
} CSDN挑戰編程交流群：??372863405 ? ? ??
)
