#include <iostream>
#include <string>
using namespace std;
void solve(string s1,string s2);
int main()
{
string s1, s2;
while (cin >> s1 >> s2)
{
solve(s1,s2);
}
//system("pause");
}
void solve(string s1, string s2)
{
int i = 0;
int j = 0;
while (i!=s1.size()&&j!=s2.size())
{
if (s1[i] == s2[j])
{
i++;
j++;
}
else
{
j++;
}
}
if (i == s1.size())
cout << "Yes" << endl;
else
cout << "No" << endl;
}
poj 1936 All in All
一道简单的字符串匹配问题,询问s1是否是s2的子串。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
poj_2752 Seek the Name, Seek the Fame(KMP:寻找所有公共前缀后缀)
薄帷清风
2020-07-08 11:45:16
poj_2406 Power Strings(KMP求周期子串)
薄帷清风
2020-07-08 11:45:16
linux服务器开发(一): KMP算法
clevor18
2020-07-04 05:02:44
数据结构与算法|第十三章:字符串匹配
不懂的浪漫
2020-07-03 02:31:16
KMP算法与string::find以及strstr的比较
bertzhang
2020-07-02 16:59:05
动态规划动态匹配思想详解 —— 最大公共子串问题
浪子花梦
2020-07-02 02:54:56
Leetcode : Regular Expression Matching
zhaoyunfullmetal
2020-06-25 08:35:51
字符串匹配 sunday算法
bapijun
2020-06-23 17:47:26
字符串匹配 之 RK(Rabin-Karp)
搬砖小工053
2020-06-23 03:00:03
HDU 2896 病毒侵袭 【AC自动机】
wwwiskey
2020-06-22 19:16:31
ZOJ 3430 Detect the Virus 【AC自动机+解码】
wwwiskey
2020-06-22 19:16:29
KMP初学(1)LA 3026 周期
战场小包
2020-06-22 16:00:23
洛谷3706 & bzoj4820 [SDOI2017]硬币游戏 kmp+高斯消元
ILoveFujibayashiRyou
2020-06-21 17:02:29
kmp算法讲解 java
nayi_224
2020-06-21 13:45:31