POJ 2976 ALL in ALL 解题报告

POJ 2976 ALL in ALL 解题报告

编号：2976

 

考查点：字符串操作

 

思路： 要注意是删去一定的字符后能形成字串，所以要考虑次序问题

 

提交情况: 在次序那WA了，然后Yes写成了YES..。

 

Source Code：

 //POJ 2976

#include <string>
#include <iostream>
using namespace std;

int main()
{
    char s[100010],t[100010];
    bool flag = false;
    while (scanf("%s %s",s,t)!=EOF)
    {
        int lens = strlen(s);
        int lent = strlen(t);
        int key = 0;
        for (int i=0;i<lens;i++)
        {
            flag = true;
            for(int j=0;j<lent;j++)
            {
                if (s[i]==t[j])
                {
                    if (key>j)
                        continue;
                    t[j] = ' ';
                    key = j;
                    flag = false;
                    break;
                }
            }
            if (flag)
                break;
        }
        if (flag)
            cout<<"No"<<endl;
        else
            cout<<"Yes"<<endl;
    }

    return 0;
}

 

总结： 一周后复出的第一道水题.。

 

                                                       By   Ns517

                                                      Time 09.03.21