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;
}


UVA10340 All in All (字符串匹配+水题)

Problem E All in All Input: standard input Output: standard output Time Limit: 2 seconds Memory Limi...
  • u011217342
  • u011217342
  • 2013年08月16日 00:42
  • 1222

子序列(All in All, UVa 10340)

DescriptionYou have devised a new encryption technique which encodes a message by inserting between ...
  • sunlanchang
  • sunlanchang
  • 2017年01月29日 12:35
  • 250

uva10340 - All in All(子序列判定)

做到这里了,心里还有有些疑惑,这一章不是高效算法吗??为什么我做了这么多了,写的还是通用算法啊, 这个题是大水题,不多说了。 小经验, 在for循环中,有continue和break两类强制性命令...
  • shankeliupo
  • shankeliupo
  • 2013年03月27日 16:34
  • 664

UVA - 10340 - All in All (字符串处理!)

题目链接:All in All Problem E All in All Input: standard input Output: standard outpu...
  • u014355480
  • u014355480
  • 2014年12月01日 21:07
  • 1128

uva10340 all in all 字符串

/* *********************************************** Author :fisty Created Time :2014/12/14 15...
  • u013008291
  • u013008291
  • 2014年12月14日 16:38
  • 314

uva 10340 All in All(子串)

All in All Input: standard input Output: standard output Time Limit: 2 seconds Memory Limit: 32 MB Y...
  • u011328934
  • u011328934
  • 2013年08月18日 10:58
  • 1091

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

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

UVA 10340 - All in All

Problem E All in All Input: standard input Output: standard output Time Limit: 2 seconds Memory...
  • zhaosdfa
  • zhaosdfa
  • 2013年08月20日 21:26
  • 325

Uva 10340 All in All

直接暴力模拟即可。。#include #include #include #include #include #include #include #include using namespace st...
  • decision2016
  • decision2016
  • 2017年02月14日 12:55
  • 67

uva 10340 All in All

题意:蛮水的一道题,只要看串a的字符是否依次出现过串b就行了 #include #include #include using namespace std; const int MAXN = ...
  • u011345136
  • u011345136
  • 2013年08月28日 08:37
  • 492
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 10340 All inAll
举报原因:
原因补充:

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