首页 > 代码库 > uva:10340 - All in All(字符串匹配)
uva:10340 - All in All(字符串匹配)
题目:10340 - All in All
题目大意:给出字符串s和t,问s是否是t的子串。s若去掉某些字符能和t一样,那么t是s的子串。
解题思路:匹配字符。t的每个字符和s中的字符匹配。注意这里的字符数组大小要开大点。
代码:
#include <stdio.h> #include <string.h> const int N = 1000005; char s[N], t[N]; bool match () { int i = 0; int lens = strlen(s); int lent = strlen(t); for (int j = 0; j < lent; j++) { if (i == lens) return true; if (lens - i > lent - j) return false; if (s[i] == t[j]) i++; } if (i == lens) return true; return false; } int main () { while (scanf ("%s", s) != EOF) { scanf ("%s", t); printf ("%s\n", match()? "Yes" :"No"); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。