POJ1936-All-in-All(子序列)

原创 2015年11月20日 00:47:58

Description

You have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we will not discuss in detail how the strings are generated and inserted into the original message. To validate your method, however, it is necessary to write a program that checks if the message is really encoded in the final string. 

Given two strings s and t, you have to decide whether s is a subsequence of t, i.e. if you can remove characters from t such that the concatenation of the remaining characters is s. 

Input

The input contains several testcases. Each is specified by two strings s, t of alphanumeric ASCII characters separated by whitespace.The length of s and t will no more than 100000.

Output

For each test case output "Yes", if s is a subsequence of t,otherwise output "No".

Sample Input

sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

Sample Output

Yes
No
Yes
No

题意:输入的2个字符串,后者字符要包含前者字符,并且顺序是正确的。比如测试数据2,后者字符串包含前者字符串的所有内容,但字符串1并不是字符串2的子序列。


代码如下:

#include 
#include 
using namespace std;
char a[100000],b[100000];
int main()
{
	int len1,len2,flag,cnt;
	while(scanf("%s%s",a,b)!=EOF)
	{
		if(strstr(b,a)) {printf("Yes\n");continue;}
		len1=strlen(a);len2=strlen(b);
		//第一次提交时还将数组长度和数组排序 将长的数组排后面
		//然后一直没能AC(其实好像如果排对了应该能AC),删了排序步骤就AC了
		//此题只需判断前一字符串是后一字符串的子字符串就可以了(是自己想多了= =)
		cnt=0;
		for(int i=0;i

学会使用strcpy()  strstr() 等;

博客已搬:洪学林博客

版权声明:本文为博主原创文章,未经博主允许不得转载。

POJ 1936:全在其中(All in All )

All in All Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 60000/30000K (Java/Other) Total...

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

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

子序列(All in All, UVa 10340)

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

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

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

HDU-5773-The All-purpose Zero-最长上升子序列改写

题意:一串数求最长上升子序列(严格)其中0可以变成任意数 解析:根据求最长上升子序列 的原理,每次新的数如果大于a[len],就a[len++]=x否则找到一个比x大的且最小的数,替换成x,因为是严...

HDU 5773 The All-purpose Zero (DP最长上升子序列)

Problem Description ?? gets an sequence S with n intergers(0 < n

HDU 5773 The All-purpose Zero(最长上升子序列)

Problem Description ?? gets an sequence S with n intergers(0 < n

最长递增子序列 ( LIS )——The All-purpose Zero ( HDU 5773 ) ( 2016 Multi-University Training Contest 4 1010 )

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5773 分析: 给出N个数,其中0可以被替换成 0 ~ 9 的任何数字,问替换后这N个数的最长递增...
  • FeBr2
  • FeBr2
  • 2016年07月28日 22:09
  • 243

【动态规划】【二分】【最长上升子序列】HDU 5773 The All-purpose Zero

题目链接:   http://acm.hdu.edu.cn/showproblem.php?pid=5773 题目大意:   T组数据,n个数(n 题目思路:   【动态规划】【二分】【最长上升子序列...

(POJ 1094)Sorting It All Out top序列 floyd判环

Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33760 Ac...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ1936-All-in-All(子序列)
举报原因:
原因补充:

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