POJ 1936 字符匹配（水题）

题目链接：
http://poj.org/problem?id=1936

题目大意：
给定字符a，b，问b中去掉一些字符后能不能得到a

解题思路：
暴力从前往后扫描一遍即可。

AC代码：

/*** @description: poj1936水题* @author: michael ming* @date: 2019/6/25 17:35* @modified by: */
#include <string>
#include <iostream>
using namespace std;
int main()
{string a, b;size_t i, j;while(cin >> a >> b){for(i = 0, j = 0; i < a.size() && j < b.size(); ++j){if(a[i] == b[j])i++;}if(i == a.size())cout << "Yes" << endl;elsecout << "No" << endl;}return 0;
}

POJ 1936 字符匹配（水题）相关推荐

poj 2388 排序的水题
纯纯的水题. #include <iostream> #include <fstream> #include <cstdlib>using namespace st ...
poj 1118 Lining Up(水题)
再思考一下好的方法,水过,数据太弱! 本来不想传的! #include <iostream> using namespace std; #define MAX 702 /*284K 422 ...
HDOJ1860 ( 统计字符 ) 【水题】
Problem : 1860 ( 统计字符 ) Judge Status : Accepted RunId : 5940488 Language : C Author : qq12 ...
HDU1860 统计字符【水题+输入输出】
统计字符 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
poj 1789 kruscal水题
继续水水题... 题目:http://poj.org/problem?id=1789 把车看成结点,车之间的距离看作权重就是一个图了,然后求最小生成树... 的确水题,但看题目花了挺长时间,不知道如果 ...
poj 3095 Linear Pachinko 模拟水题
题意: 给一个字符串,求小球随机放在上面进洞或到达两边之外的期望. 分析水题,直接模拟. 代码: //poj 3095 //sep9 #include <iostream> using ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
POJ 1003 Hangover 水题
题目看着挺复杂,还配了个看上去就很高大上的图,但是看完题就发现,完完全全是一道水题= =好吧,题意简单说就是有一排数,是1/2,1/2+1/3,1/2+1/3+1/4.......然后给出一个数,问这 ...
POJ 2291水题
题意:给你几根绳子,每根最大承重能力都不同,从中选出几根,问最大承重力量是多少?(比如有1,10,15承重的3跟绳子,如果用一根的话,选15的,能承重15,用2根的话,用10和15的,能承重10*2= ...

POJ 1936 字符匹配（水题）

POJ 1936 字符匹配（水题）相关推荐

最新文章

热门文章