练习系统 实验二 All in All
2017-03-02 17:18
239 查看
当前编程题:实验二 进制转换问题(16级) ---All in All |
5. | 问题描述 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. 输入形式 The input contains several test cases. Each is specified by two strings s, t of alphanumeric ASCII characters separated by white space. The length of s and t will no more than 100000. 输出形式 For each test case output "Yes", if s is a subsequence of t,otherwise output "No". 样例输入 4 sequence subsequence person compression VERDI vivaVittorioEmanueleReDiItalia caseDoesMatter CaseDoesMatter 样例输出 Yes No Yes No 说实话这个编的真是很顺哈哈 #include<stdio.h> #include<string.h> void handle(char aa[],char bb[]) { int i,j,flag=0,k=0; for(i=0;i<strlen(aa);i++) { for(j=k;j<strlen(bb);j++) { if(aa[i]==bb[j]) { aa[i]='0'; bb[j]='1'; k=j; } } } for(i=0;i<strlen(aa);i++) { if(aa[i]!='0') { flag=1; } } if(flag==1) { printf("No\n"); } else { printf("Yes\n"); } } int main() { char aa[1000],bb[1000]; int i,n; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s%s",aa,bb); handle(aa,bb); } return 0; } |
相关文章推荐
- 练习系统 实验一 垂直直方图
- 练习系统 实验一 简单密码
- 练习系统 实验四 八皇后(枚举法)
- Android Studio Okhttp3医院预约挂号系统练习实验程序Android客户端+JSP Servlet服务器端
- 练习系统 实验一 两倍数
- 练习系统 实验三 求大整数的阶乘
- 练习系统 实验三 菲波那契数列
- 练习系统 实验一 化验诊断
- 练习系统 实验二 不吉利日期
- 练习系统 实验二 字符串判等
- 练习系统 实验三 赋值问题
- 练习系统 实验三 大整数加法
- 练习系统 实验一 谁拿了最多的奖学金
- 练习系统 实验二 电话号码
- 练习系统 实验四 迷宫
- 练习系统 实验四 red and black
- 练习系统 实验三 数字三角形
- 练习系统 实验二 计算2的N次方
- 练习系统 实验一 密码
- 练习系统 实验一 填词