[POJ1936]All in All

题目大意:读入两个字符串$s1$和$s2$,要你判断$s1$是不是$s2$的子串。

思路:模拟,用$a1$,$a2$两个指针表示当前判断到的位置。如果$s1[a1]$等于$s2[a2]$,则$s1$+1,$s2$+1,否则$s2$+1。最后如果所有字符全都判断成功,则输出“Yes”,否则“No”。(看似很长,实际上很简单)

C/C++ Code:

 1 #include<stdio.h>
 2 #include<string.h>
 3 char s1[100005],s2[100005];
 4 int main(){
 5     while(scanf("%s %s",s1,s2)!=EOF){
 6         int a1=0,a2=0,l1=strlen(s1),l2=strlen(s2);
 7         while(a1!=l1&&a2!=l2){
 8             if(s1[a1]==s2[a2])a1++;
 9             a2++;
10         }
11         if(a1==l1)puts("Yes");else
12         puts("No");
13     }
14     return 0;
15 }
时间: 2024-10-13 12:47:10

[POJ1936]All in All的相关文章

poj1936(All in All)

题目地址:All in All 题目大意: 判断后一个字符串是否包含前一个字符串,顺序不能改变. 解题思路: 以后一个字符串为循环,与要判断的字符串中的字符相等就cnt++.最后cnt==len(需要判断的字符串)是输出YES否则NO. 代码: 1 #include <algorithm> 2 #include <iostream> 3 #include <sstream> 4 #include <cstdlib> 5 #include <cstrin

UVA10340 POJ1936 ZOJ1970 All in All

问题链接:UVA10340 POJ1936 ZOJ1970 All in All.入门练习题,用C语言编写程序. 题意简述:输入两个字符串s和t,看s是否是t的子串.t中的字符可以任意删除,只要顺序匹配字符串就可以. AC的C语言程序如下: /* UVA10340 POJ1936 ZOJ1970 All in All */ #include <stdio.h> #include <string.h> #define MAXN 110000 char s[MAXN], t[MAXN]

poj1936

非连续子串匹配题,直接模拟 /** \brief poj 1936 * * \param date 2014/8/5 * \param state AC * \return memory 804k time 0ms * */ #include <iostream> #include <fstream> #include <cstring> using namespace std; const int MAXN=100000; char s[MAXN]; char t[M

POJ1035&amp;&amp;POJ3080&amp;&amp;POJ1936

字符串处理专题,很早就写好了然而忘记写blog了 1035 题意:给你一些单词作为字典.然后让你查找一些单词.对于每个单词,如果在字典中就输出它.否则输出所有它通过删除||增加||替换一个字符能得到的单词 由于数据范围很小,所以我们直接暴力跑一下即可 CODE #include<string> #include<iostream> #include<map> using namespace std; const int N=10005; map <string,b

acm常见算法及例题

转自:http://blog.csdn.net/hengjie2009/article/details/7540135 acm常见算法及例题 初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法

ACM算法总结及刷题参考

参考:http://bbs.byr.cn/#!article/ACM_ICPC/11777 OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: 一.基本算法: (1)枚举. (poj1753,poj2965)    (2)贪心(poj1328,poj2109,poj2586)    (3)递归和分治法.     (4)递推.     (5)构造法.(po

POJ题目推荐(转载)

POJ推荐50题1.标记“难”和“稍难”的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉.2.标记为A and B的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目.3.列表中大约有70个题目.大家选做其中的50道,且每类题目有最低数量限制.4.这里不少题目在BUPT ACM FTP上面都有代码,请大家合理利用资源.5.50个题目要求每个题目都要写总结,养成良好的习惯.6.这个列表的目的在于让大家对各个方面的算法有个了解,也许要求有些苛刻,教条,请大家谅

POJ题目分类

初期: 一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:     (1)图的深度优先遍历和广度优先遍历.     (2)最短路径算法(dijkstra,bellman-ford,floyd,he

嗷嗷嗷,kuangbin大大博客上拉的题

正在学(learning),未学(waiting),已学(cut  vovering) 初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:     (1)图的深度优先遍历和广度优先遍历.