POJ 题目1936 All in All(水题,暴力)
来源:互联网 发布:淘宝收不到自己的店铺 编辑:程序博客网 时间:2024/06/12 19:55
All in All
Time Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28814 Accepted: 11933
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.
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 subsequenceperson compressionVERDI vivaVittorioEmanueleReDiItaliacaseDoesMatter CaseDoesMatter
Sample Output
YesNoYesNo
Source
Ulm Local 2002
ac代码
#include<stdio.h>#include<string.h>char a[100005],b[100005];int main(){while(scanf("%s%s",a,b)!=EOF){int len1=strlen(a);int len2=strlen(b);int i,j,flag=0;for(i=0,j=0;i<len1;i++){for(;j<len2;j++){if(a[i]==b[j]){if(i==len1-1)flag=1;break;}}j++;}if(flag)printf("Yes\n");elseprintf("No\n");}}
0 0
- POJ 题目1936 All in All(水题,暴力)
- POJ--1936 All in All(水题,暴力即可)
- POJ 1936 All in All 字符串 水题
- poj 1936 All in All 水题
- POJ 1936 All in All(string)
- POJ 1936 All in All(水~)
- poj 1936 "all in all"
- poj 1936 All in All
- POJ 1936 All in All
- poj 1936 All in All
- POJ 1936 all in all
- POJ 1936 All in All
- POJ 1936 All in All
- POJ 1936 All in All
- POJ-1936-All in All
- poj 1936 all in all
- poj 1936 All in All
- POJ 1936 All in ALL
- Spring MVC 学习(一)
- xampp修改mysql默认的空密码
- Android SystemClock
- Swift UI专项训练3 第二个场景
- 【日常学习】【双端队列】 Uva - 210 Concurrency Simulator题解
- POJ 题目1936 All in All(水题,暴力)
- HDU 2855解题报告
- 在 AIX 操作系统上如何安装 IBM DB2 9版本的分区环境
- Linux Kernel 4.0 RC1 发布!
- 保护双因子认证体系
- UVA 10201-Adventures in Moving – Part4(DP)
- HDOJ 1234 开门人和关门人(排序)(浙大2005研究生复试)
- 集体亮相:用cocos开发的高逼格3D游戏
- ns3 g++ 编译