hdu5414CRB and String 模拟
2015-08-30 18:05
274 查看
//给两个字符串s和t //对于字符串s可以在s中任意一个字符c,在其后面加上d(d!=c) //问s是否能转换为t //满足两个条件 //1:对于s中的所有的字符t都有 //2:对于s和t的第一个字符要相同且s中连续的个数要大于等于t #include<cstdio> #include<cstring> #include<iostream> using namespace std ; const int maxn = 1e5+10 ; char str1[maxn] , str2[maxn] ; int main() { // freopen("in.txt" , "r" , stdin) ; int t ; scanf("%d" ,&t) ; while(t--) { scanf("%s%s" , str1 , str2) ; int len1 = strlen(str1) ; int len2 = strlen(str2) ; int t1 = 0 , t2 = 0; bool flag = false ; while(str1[t1] == str1[t1+1])t1++ ; while(str2[t2] == str2[t2+1])t2++ ; if(str1[0] != str2[0] || t1 < t2)flag = true ; t1 = 0 , t2 = 0 ; while(t1 < len1 && t2 < len2) { while(str2[t2] != str1[t1]) if(t2 + 1 > len2){flag = true ;break ;} else t2++ ; t1++ , t2++ ; } if(t1 < len1 && t2 > len2)flag = true ; if(!flag)puts("Yes") ; else puts("No") ; } return 0 ; }
相关文章推荐
- Android & IOS视频录制技术方案
- 检验输入框为空以及输入参数只有空格的判断
- 模糊kmeans聚类
- CallBack 实例演练
- IOS 开发 点击屏幕非UITextField处 也收回键盘
- Java初学者都必须理解的六大问题
- 八月照相馆
- 堆排序
- LINUX安装源码软件经典三部曲
- 微软笔试题 HihoCoder#1137: Recruitment 题解
- 【HDU4081】【次最小生成树变形】【要保持一直的风格】【注意读入数据啊】
- +_+ +_+ +_+
- 算法的复杂度
- 树莓派 HC-SR04 模块使用
- python 抓取当当网的图书数据
- web.xml Servlet Configuration
- NOIP 统计单词个数
- HDU 5422-Rikka with Graph(规律题)
- css布局模型
- Android的drawText()参数详解