求字符串a(chǎn)是否在字符串b內(nèi),即b是否可以去掉某些字符得到a
這是一道水題 只要從左到右遍歷一遍兩個字符串就行了,其中每次b的下標(biāo)都+1,而a的下標(biāo)只有當(dāng)值與b匹配時才+1 這樣如果最后a的下標(biāo)遍歷到頭了,則為Yes,否則為No
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 1e5 +5;#define met(a,b) memset(a, b, sizeof(a));char a[maxn], b[maxn];int main(){ #ifdef _LOCAL freopen("in.txt","r", stdin); #endif // _LOCAL while(scanf("%s%s", a, b) == 2){ int len1 = strlen(a); int len2 = strlen(b); if(len1 > len2){新聞熱點
疑難解答