POJ 1936 All in All
来源:互联网 发布:白虹软件倒闭 编辑:程序博客网 时间:2024/05/01 06:09
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
题目要求就是在s2中找字串s1!
#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string.h>using namespace std;char a[100005],b[100005];int main(){ while(~scanf("%s",a)){ scanf("%s",b); int a_length = strlen(a); int b_length = strlen(b); int a1,b1=0; int i; for(i=0;i<a_length;i++){ bool flag=false; for(int j=b1;j<b_length;j++){ if(a[i]==b[j]){ b1=j+1; flag=true; break; } } if(!flag) break; } if(i==a_length) printf("Yes\n"); else printf("No\n"); } return 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
- 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
- All in All(poj 1936)
- poj 1936 All in All
- poj 1936 All in All
- ZOJ(Modular Inverse)——最小乘法逆元
- fiddler 无法抓本地数据包
- hdu 1171 Dividing 单调队列优化dp
- 游戏引擎 白鹭(egret)学习总结(一)
- 机器学习,遥感领域的常用网址工具总结
- POJ 1936 All in All
- ffmpeg AVFrame 插入静音帧
- 网易cc题1
- NSDate,NSCalendar,制作日历简单实用的方法
- JSON和XML优缺点的比较
- org.hibernate.exception.ConstraintViolationException: Could not execute JDBC batch update
- apache域名重定向rewrite
- nginx配置cgi
- CAS单点登录__me(SQL)