标签：sdoj size 修改 indent cin box 思路 neu let
给定两个字符串s,t，其中s只包含小写字母以及*，t只包含小写字母。
你可以进行任意多次操作，每次选择s中的一个*，将它修改为任意多个（可以是0个）它的前一个字符。问是否能将s修改为t。 有多组数据。
先开始想的是，把相同的一段缩成一截，然后发现，缩完之后如果两个相同的字符中间有*，比如gg**g会被缩成g*g，但是这个时候如果和g比较，会判No.
所以其实还可以继续缩，然而如果不管*，可以被缩成g,但是这样又有其他的不是这种的被缩。。总而言之，思路不太对。
正解其实也是缩相同的思想，只不过是一段一段相同的来缩。
对于两个串相同的每一段进行缩，设cnts为s那一段相同的字符数量（如果相同字符隔了有*，标记一下但是继续缩），cntt为t那一段相同字符的数量。会有几种情况
1.cntt==cnts，这时候无论有没有*，显然这一段都合法匹配了
2.cntt>cnts，这时候如果s中有*，就可以增加s的长度，显然合法，否则就不合法了
3.cntt<cnts，显然不合法
最后还需要判一下
#include<bits/stdc++.h> using namespace std; #define N 30030 int o,flag; char s[N],t[N]; int main() { scanf("%d",&o); while(o--) { flag=0; scanf("%s%s",s+1,t+1); int lens=strlen(s+1),lent=strlen(t+1); int i=1,j=1; while(i<=lens&&j<=lent) { int nums=0,numt=0,x=0; char temp=t[j]; while(temp==t[j])numt++,j++; while(temp==s[i]||s[i]==‘*‘) { if(temp==s[i])nums++; if(s[i++]==‘*‘)x=1; } if(numt<nums||(numt>nums&&x==0)) { flag=1; break; } } if((i!=lens+1)||(j!=lent+1)) flag=1; if(flag) printf("No\n"); else printf("Yes\n"); } return 0; }
标签：sdoj size 修改 indent cin box 思路 neu let
原文地址：https://www.cnblogs.com/NSD-email0820/p/9691992.html
