UVa10340--All in All 子序列 紫书习题3-9

水题, 输入两个字符串s和t。
思路是对t遍历, 找是否有相同字符。
代码:

//xi 3.9 UVa10340--All in All 子序列.cpp 
#include <cstring>

#include <cstdio>

using namespace std;
#define maxn 100005

int fun(char s1[], char s2[], int len1, int len2)
{

    for (int i = 0, j = 0; i < len1; i++, j++)
    {
    //  printf("i %d s1[i] %c\n", i, s1[i]);
        while(j < len2 && s1[i] != s2[j]) j++;//,printf("j %d s2[j] %c \n", j, s2[j]);//遍历后者,找前者往后是否有对应的字符。
        if(j == len2) return 0; //遍历完之后, 失败 
    }
}
int main()
{
    char s1[maxn], s2[maxn];
    while(scanf("%s%s", &s1, &s2) == 2)
    {
        int len1 = strlen(s1);
        int len2 = strlen(s2);
        if(fun(s1, s2, len1, len2)) printf("Yes\n");//putchar("Yes\n");
        else printf("No\n");
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

源计划猿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值