这个代码总是提交时wrong answer，各位帮忙看看，谢谢啦

UVa 10340  https://

#include<stdio.h>
#include<string.h>

const int maxn = 100010;
char s[maxn],t[maxn];
int main()
{
    //freopen("3-9.txt","r",stdin);
    while(scanf("%s%s",s,t) != EOF)
    {
    int sl = strlen(s),tl = strlen(t),k = 1;
    if(sl >= tl)
    {
        if(!strcmp(s,t))
        printf("Yes\n");
        else printf("No\n");
    }
    else
    {
        for(int i = 0; i < sl; i++)
        {
            if(strchr(t,s[i])) continue;
            k = 0;
            break;
        }
        if(k == 0)  printf("No\n");
        else
        {
            int sum = 0, m = 0, n = 0;
            for(int i = n; i < sl; i++)
                for(int j = m; j < tl; j++)
                {
                    if(s[i] == t[j])
                    {
                        sum++;
                        m = j;
                        n = i;
                        break;
                    }
                }
            if(sum == sl)
            printf("Yes\n");
            else   printf("No\n");
        }
    }
    }   
    return 0;
 }

先贴题目,(那个OJ平台要登录,看不了具体)~

https://blog.



那我也发个链接~

[此贴子已经被作者于2018-4-12 09:47编辑过]

一楼的代码用了两个循环可以说是超时了~

题目的大意就是说找到的第一个可以匹配的字符必然是第一个符合要求的字符~
不能匹配的字符直接删去也不影响结果,也就是说跳过不能匹配的字符,如果找到匹配的字符直接看下一个需要匹配的就可以了,说白了都在那简单的代码里面~

我csdn上不了（好像证书有问题）

证书问题这个我不知道具体情况也不好解决(要是可以解决的你自己本人已经解决了)

那里其实也没什么可以说的,里面一个程序已经可以说明一切了~

//子序列.cpp
//2014.7.7
#include <iostream>
#include <string>
using namespace std;

bool isAll_in_All(string s,string t)
{
    int len1 = 0;
    for(int i = 0; i < t.size(); i++)
    {
        if(s[len1] == t[i])
            len1++;
    }
    if(len1 == s.size())
        return 1;
    else
        return 0;
}

int main()
{
    string s,t;
    while(cin >> s >> t)
    {
        if(isAll_in_All(s,t))
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}