首页 > 其他 > 详细

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

时间:2016-05-30 14:19:20      阅读:196      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!