UVA-10340 All in All(判断一个字符串是不是另一个字符串的子序列)

Vjudge题目链接,水题,判断一个字符串是不是另一个字符串的子序列

和归并排序的merge一样,双下标扫,注意数组开小了会RE

#include
#include
#include
#include
using namespace std;
const int maxn = 1010;
char s[maxn], t[maxn];

int main(){
    while(~scanf("%s %s", s, t)){
        int lens = strlen(s);
        int lent = strlen(t);
        int i = 0, j = 0;//s in t
        while(true){
            if(s[i] == t[j]){
                i++;
                j++;
            }else j++;
            if(i == lens || j == lent)break;
        }
        if(i == lens && j <= lent)printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}

你可能感兴趣的:(题解,#,水题)