UVA-10340 All in All
2016-07-16 00:57
246 查看
题目大意:字符串t删去任意字符而且不改变字符的顺序可以组成字符串s,则输出“YES”;否则输出“No”。
**解题思路:**s中的字符按顺序提取,在字符t中按顺序一个字母一个字母地对比。
原先是把 j++ 放在 if 语句之外的,一直WA。 因为 break 之后 t 串指的字母还是在原来那个位置。如果 s 串是连续两个相同的字母,则它们都会和 t 串对应,所以错误。
**解题思路:**s中的字符按顺序提取,在字符t中按顺序一个字母一个字母地对比。
#include<iostream> #include<stdio.h> #include<string.h> using namespace std; int main() { char s[100005] , t[100005]; int i , j ,save ; while(scanf("%s%s",s,t) != EOF) { j = 0; save = 0; for( i = 0 ; i < strlen(s) ; i++ ) for( ; j < strlen(t) ; j++) if( s[i] == t[j]) { j++; save++;break; } if( save == strlen(s)) cout << "Yes" << endl; else cout << "No" << endl; } return 0; }
原先是把 j++ 放在 if 语句之外的,一直WA。 因为 break 之后 t 串指的字母还是在原来那个位置。如果 s 串是连续两个相同的字母,则它们都会和 t 串对应,所以错误。
相关文章推荐
- 有关iOS中数据的存储&读取
- Android M6.0指纹框架概要
- [转] Socket心跳包异常检测的C语言实现,服务器与客户端代码案例
- PHP网站开发指引
- JavaSE关键语句
- $.ajax()方法详解
- Codeforces Round #327 (Div. 1) B. Chip 'n Dale Rescue Rangers 二分
- 校外实习报告(五)
- 对python yield 生成器的理解 --个人笔记
- JavaWeb核心编程之(三.1)ServletHello
- 移动VR开发(一)
- JavaScript的history对象实现页面前进、后退、跳转
- javaEE:day1-验证码生成技术和启动tomcat的四种方式
- ViewPager实现滑动引导页
- UVA - 455 Periodic Strings
- 源码分析
- 7.4 有一个已排好序的数组,令输入一个数,要求按照原来排序的规律将它插入数组中。
- UVA - 1225 Digit Counting
- Yii2.0页面提示消息
- hdu 1231 最大连续子序列 DP