OpenJudge百炼-1936-全在其中-C语言-字符串处理
来源:互联网 发布:2017淘宝违禁词有哪些 编辑:程序博客网 时间:2024/05/29 10:10
描述:
你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨论如何在原有信息中产生和插入字符串。不过,为了验证你的方法,有必要写一个程序来验证原来的信息是否全在最后的字符串之中。给定两个字符串s和t,你需要判断s是否是t的“子列”。也就是说,如果你去掉t中的某些字符,剩下字符将连接而成为s。
输入:
输入包括多个测试样例。每一个都是由空格分隔的由字母数字ASCII字符组成的两个特定的字符串s和t。s和t的长度不超过100000。
输出:
对于每个测试样例,如果s是t的“子列”,则输出”Yes”,否则输出”No”
样例输入:
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter
样例输出:
Yes
No
Yes
你设计了一个新的加密技术,可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题,我们将不会详细讨论如何在原有信息中产生和插入字符串。不过,为了验证你的方法,有必要写一个程序来验证原来的信息是否全在最后的字符串之中。给定两个字符串s和t,你需要判断s是否是t的“子列”。也就是说,如果你去掉t中的某些字符,剩下字符将连接而成为s。
输入:
输入包括多个测试样例。每一个都是由空格分隔的由字母数字ASCII字符组成的两个特定的字符串s和t。s和t的长度不超过100000。
输出:
对于每个测试样例,如果s是t的“子列”,则输出”Yes”,否则输出”No”
样例输入:
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter
样例输出:
Yes
No
Yes
No
/*****************************************************文件名:百炼-1936**Copyright (c) 2015-2025 OrdinaryCrazy**创建人:OrdinaryCrazy**日期:20170916**描述:百炼1936参考答案**版本:1.0****************************************************/#include <stdio.h>int main(){ char ori[100010],tra[100010]; int i,j; while(scanf("%s%s",ori,tra) != EOF) { for(i = 0,j = 0;ori[i] != '\0' && tra[j] != '\0';) { while(ori[i] != tra[j] && tra[j] != '\0') j++; if(tra[j] != '\0') {i++;j++;} } ori[i] == '\0'? printf("Yes\n") : printf("No\n"); } return 0;}
阅读全文
0 0
- OpenJudge百炼-1936-全在其中-C语言-字符串处理
- OpenJudge百炼习题解答(C++)--题1936:全在其中
- OpenJudge百炼-2974-487-3279-C语言-字符串处理
- OpenJudge百炼-2744-子串-C语言-字符串处理
- OpenJudge百炼-2820-古代密码-C语言-字符串处理
- OpenJudge百炼-2799-浮点数格式-C语言-字符串处理
- OpenJudge百炼-2819-W的密码-C语言-字符串处理
- OpenJudge百炼-2712-细菌繁殖-C语言-日期处理
- OpenJudge百炼-2964-日历问题-C语言-日期处理
- OpenJudge百炼-2965-玛雅历-C语言-日期处理
- OpenJudge百炼-2966-时区转换-C语言-日期处理
- OpenJudge 全在其中
- 【Openjudge】全在其中
- OpenJudge百炼-2967-特殊日历计算-C语言-日期处理
- OpenJudge百炼-2950-摘花生-C语言
- OpenJudge百炼-2745-显示器-C语言-模拟
- OpenJudge百炼-1833-排列-C语言-模拟
- OpenJudge百炼-2706-麦森数-C语言-高精度计算
- C#笔记(11)去标题栏后,窗口移动
- Elasticsearch-前缀、通配符、正则、模糊搜索详解
- TCP 粘包问题
- RTMP 直播推流时延
- 2017 ACM-ICPC 亚洲区(西安赛区)网络赛 C. Sum
- OpenJudge百炼-1936-全在其中-C语言-字符串处理
- Android Class类加载机制
- MYSQL简单的binlog恢复测试
- 海量数据处理的SQL性能优化
- 交叉表查询
- Selenium+Python 自动化操控登录界面(有简单验证码图片校验)
- .NET编程(02) 反射
- Git高级教程- 远程仓库版本回退方法
- 小工具-jsp实现验证码功能