UVa10340
【題目描述】
傳送門
【題目分析】
求字串,最好還是處理母串,每次找到一個子串就加1,這樣處理不用處理細節
【AC代碼】
#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<iostream> #include<cmath> #include<climits> #include<queue> #include<vector> #include<set> #include<map> #include<cctype> using namespace std;typedef long long ll; const int INF=0x3f3f3f3f; const int MAXN=1e6+5; char s[MAXN],t[MAXN];int main() {while(~scanf("%s%s",t,s)){int lent=strlen(t); int lens=strlen(s);// for(int i=0;i<lent;i++)// {// t[i]=tolower(t[i]);// }// for(int i=0;i<lens;i++)// {// s[i]=tolower(s[i]);// }int i=0,j=0;for(;j<lens;j++){if(t[i]==s[j]) i++;if(i==lent) break;}if(i==lent){printf("Yes\n");}else{printf("No\n");}}return 0; }總結
- 上一篇: 人流多了是不是会提前卵巢早衰
- 下一篇: UVa1587