UVa 10340 All in All (字符串处理&编程技巧)
来源:互联网 发布:域名查询过期 编辑:程序博客网 时间:2024/05/23 19:11
10340 - All in All
Time limit: 3.000 seconds
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=457&page=show_problem&problem=1281
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
water.
完整代码:
/*0.013s*/#include<cstdio>char s[100001], ss[100001];int main(void){while (~scanf("%s%s", s, ss)){int j = 0;for (int i = 0; ss[i] && s[j]; ++i)///注意判断的技巧~if (ss[i] == s[j])++j;puts(s[j] ? "No" : "Yes");///没读到'\0'就不行~}return 0;}
- UVa 10340 All in All (字符串处理&编程技巧)
- UVA - 10340 - All in All (字符串处理!)
- uva 10340 All in All(字符串处理)
- UVA - 10340 All in All :简单字符串处理
- Uva 10340 all in all (字符串匹配)
- UVA 10340- All in All(字符串匹配)
- UVa 10340:All in All(字符串)
- UVa 10340 - All in All
- UVa 10340 - All in All
- uva 10340 - All in All
- uva 10340 - All in All
- UVa 10340 - All in All
- UVA 10340 All in All
- UVa 10340 - All in All
- uva 10340 all in all
- UVa 10340 - All in All
- Uva 10340 ALL IN ALL
- uva 10340 All in All
- Defender Game 游戏实践(1) 游戏基本实现
- jdk tomcat 路径设置
- UIImage 拉伸图片
- 使用电脑照样玩天天爱消除游戏
- C语言中restrict关键字学习
- UVa 10340 All in All (字符串处理&编程技巧)
- 小鞋子好好看
- you cannot draw that path looking forward
- BroadCastReceiver
- Oracle OMF浅谈(未完)
- 摄影书籍目录
- SMP、NUMA、MPP体系结构介绍
- ios中@class和 #import,两种方式的讨论
- postgresql优化数据的批量插入