All inAll
来源:互联网 发布:淘宝上面名龙堂好吗 编辑:程序博客网 时间:2024/06/08 12:01
Problem E
All in All
Input: standard input
Output: standard output
Time Limit: 2 seconds
Memory Limit: 32 MB
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 Specification
The input contains several testcases. Each is specified by two strings s, t of alphanumeric ASCII characters separated by whitespace. Input is terminated by EOF.
Output Specification
For each test case output, if s is a subsequence of t.
Sample Input
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter
Sample Output
Yes
No
Yes
No
直接比较就行。
#include <stdio.h>#include <string.h>char s1[1000000];char s2[1000000];int main(void){int i, j;while(scanf("%s%s", s1, s2) != EOF){i = 0, j = 0;for(i = 0; i < (int)strlen(s2) && s1[j] != '\0'; ++i){if(s2[i] == s1[j])j++;}if(s1[j] == '\0')printf("Yes\n");elseprintf("No\n");}return 0;}
- All inAll
- UVa 10340 All inAll
- all
- all
- all
- All Fast All Furious
- pku_1936 All in All
- 2098: All in All
- JOJ2098:All in All
- poj1936 All in All
- 10340 - All in All
- POJ1936--All in All
- POJ1936:All in All
- 10340 - All in All
- POJ1936《All in All》
- UVaOJ10340 - All in All
- 10340 - All in All
- All in All
- mac pro 环境变量的配置 (当不存在 .bash_profile 文件的时候)
- mapreduce shuffle 讲的很详细
- 使用JQuery结合HIghcharts实现从后台获取JSON实时刷新图表
- 如何删除MySql服务
- Android 利用cursor来进行排序
- All inAll
- Microsoft Excel 的使用新技巧
- C++ 文件流小结
- highcharts 内存泄露的解决
- Mysql添加用户
- ocp 043 51-90
- 论文阅读方法
- 关于Javaweb 程序的部署
- 五款出色的商务应用程序