UVa 10340 All inAll

原创 2016年05月30日 14:08:57

问题:给定字符串s和t,判断从t中删除0或多个字符,是否直接得到串s:

思路:以s为标杆,从t中按顺序查找每个字符

流程:①读取s和t

      ②对s中每一个字符,从t[0]开始找;找到后从此位置继续查找后一个字符;

      ③如果最后都找到了,输出yes,否则输出no


#include<iostream>
#include<string>

using namespace std;

int main()
{
#ifndef UVa
	FILE* fp;
	freopen_s(&fp, "data.in.txt", "r", stdin);
	freopen_s(&fp, "data.out.txt", "w", stdout);
#endif
	string s, t;
	while (cin >> s >> t) {
		bool bget = true;
		string::size_type pos = -1;
		for (string::iterator iter = s.begin(); iter != s.end(); ++iter) {
			pos = t.find(*iter, pos+1);
			if (pos == string::npos) {
				bget = false;
				break;
			}//endif
		}//endfor
		if (bget == false)
			cout << "No" << endl;
		else
			cout << "Yes" << endl;
	}
    return 0;
}


相关文章推荐

UVA 10340 All in All 子序列判定 贪心

题意:给出两个字符串,问第一个字符串是否是第二个的子序列。(不一定需要连续的字串) 只要每次从左向右寻找匹配字符,找到父序列的最右匹配字符的字串,然后从它的下个位置继续找下一个匹配。如果找完父串还没...
  • hcbbt
  • hcbbt
  • 2013年08月25日 21:49
  • 1074

子序列(All in All, UVa 10340)

DescriptionYou have devised a new encryption technique which encodes a message by inserting between ...

UVa 10340 - All in All

https://uva.onlinejudge.org/external/103/10340.pdf10340 All in All You have devised a new encryptio...

算法竞赛入门经典(第2版)习题3-9 子序列 All in All UVa10340

第一次提交时报Run time Error,重新检查了字符串对比
  • archya
  • archya
  • 2014年07月12日 15:27
  • 895

【白书之路】 10340 All in All 判断子串

10340 All in All You have devised a new encryption technique which encodes a message by inserting b...
  • wr132
  • wr132
  • 2015年09月12日 10:36
  • 607

[刷题]算法竞赛入门经典 3-7/UVa1368 3-8/UVa202 3-9/UVa10340

书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 都是《算法竞赛入门经典(第二版)》的题目,标题上没写(第二版)题目:算法竞赛入门经典 3-7/UVa1368:DNA...

UVA11802-All Your Bases Belong to Us

All Your Bases Belong to UsIt is very easy to find number of trailing zero in n! for a particular b...
  • algzjh
  • algzjh
  • 2017年06月29日 17:58
  • 118

uva - 10954 - Add All(优先队列、哈夫曼编码思想)

题意:题目名称就是你要做的任务:把一些数加起来。但是这对你来说一定是太简单了,所以让我们加一些东西在里面。 做加法要付出的代价(cost) 定义为这2个数的总和,所以要加1 和10 所需付出的代价为1...

uva 10954 Add All

Add All Input: standard input Output: standard output Yup!! The problem name reflects your task; j...

UVA 10954 Add All 全部相加 Huffman编码 双队列解

/**========================================== * This is a solution for ACM/ICPC problem * * @...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 10340 All inAll
举报原因:
原因补充:

(最多只允许输入30个字)