首页 > 代码库 > hdu4847:Wow! Such Doge!(字符串匹配)
hdu4847:Wow! Such Doge!(字符串匹配)
题目:hdu4847:Wow! Such Doge!
题目大意:在给出的段落里面找出“doge”出现的次数,大小写都可以。
解题思路:字符串匹配问题,可以在之前将字母都转换成统一格式。
代码:
#include <stdio.h> #include <string.h> const int N = 1e6; char str[N]; const char *s1 = "doge"; int find () { int sum = 0; char *p = strstr(str, s1); while (p != NULL) { sum++; p = p + 4; //if (*p == '\0') // break; p = strstr (p, s1); } return sum; } int main () { int count = 0; while (scanf ("%s", str) != EOF) { for (int i = 0; i < strlen (str); i++) if (str[i] >= 'A' && str[i] <= 'Z') str[i] += 32; count += find (); } printf ("%d\n", count); return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。