码迷,mamicode.com
首页 > 其他好文 > 详细

UVa 10340 All in All (水题,匹配)

时间:2016-05-30 14:22:36      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:

题意:给定两个字符串,问第一个串能不能从第二个串通过删除0个或多个字符得到。

析:那就一个字符一个字符的匹配,如果匹配上了就往后走,判断最后是不是等于长度即可。

代码如下:

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>

using namespace std;
string s1, s2;

int main(){
    while(cin >> s1 >> s2){
        if(s1.size() > s2.size()){  cout << "No\n";  continue;  }

        int j = 0;
        for(int i = 0; i < s2.size(); ++i)
            if(j == s1.size())  break;
            else if(s2[i] == s1[j])  ++j;

        if(j == s1.size())  cout << "Yes\n";
        else  cout << "No\n";
    }
}

 

UVa 10340 All in All (水题,匹配)

标签:

原文地址:http://www.cnblogs.com/dwtfukgv/p/5542174.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!