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;
}
转载于:https://www.cnblogs.com/lxjshuju/p/6844028.html
hdu4847:Wow! Such Doge!(字符串匹配)相关推荐
- hdu4847 Wow! Such Doge! KMP
Chen, Adrian (November 7, 2013). "Doge Is An Ac- tually Good Internet Meme. Wow.". Gawker. ...
- CCF - 201409-3 - 字符串匹配
问题描述 试题编号: 201409-3 试题名称: 字符串匹配 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行.你 ...
- 字符串匹配shiftand算法
令人惊叹的Shift-And/Shift-Or 写在前面:Shift-And/Shift-Or是如此令人惊叹的算法,在KMP基础上开始一段神奇之旅. 目的:以Shift-And算法为载体,试图在减少思 ...
- 字符串匹配数据结构 --Trie树 高效实现搜索词提示 / IDE自动补全
文章目录 1. 算法背景 2. Trie 树实现原理 2.1 Trie 树的构建 2.2 Trie树的查找 2.3 Trie树的遍历 2.4 Trie树的时间/空间复杂度 2.5 Trie 树 Vs ...
- 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FFT)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FF ...
- Rabin-Karp ( 字符串匹配 )详解
字符串匹配,例从 字符串S 中( 长度为 n ),找到 字符串T ( 长度为 m ) 经典思路:遍历 字符串 S,对于每个都为起点,匹配一次,则 O( n m )的复杂度 但是这样我们就对 字符 重复 ...
- 字符串匹配KMP算法
字符串匹配KMP KMP过程其实就是去找下一个更好的状态的过程,省略去了中间穷举的无用过程,直接跳到下一个更好的状态,通过模式串本身的信息,站在模式串的角度来考虑问题 取长的一对 若想让模式串直接从S ...
- c int转字符串_【C++实现python字符串函数库】字符串匹配函数startswith与endswith
[C++实现python字符串函数库]字符串匹配函数startswith与endswith 这两个函数用于匹配字符串的开头或末尾,判断是否包含另一个字符串,它们返回bool值.startswith() ...
- R语言stringr包str_count函数计算字符串匹配个数实战
R语言stringr包str_count函数计算字符串匹配个数实战 目录 R语言stringr包str_count函数计算字符串匹配个数实战 #导入stringr包 #仿真数据
最新文章
- 解释型语言与编译型语言的区别
- hereim_美句_1
- Windows Server 2016离线安装.NET Framework 3.5
- Vmware centos无法连接网络
- android 控件置于屏幕最底端
- pgp 私钥需要什么样的保护措施_网络货运作为物流行业的掌舵者企业申报需要满足的条件重点有哪些...
- Socket开发框架之消息的回调处理
- TangerineWallpaper for Mac(高清橘子壁纸) 中文版
- 够设计师用一辈子的25款经典英文字体
- CISSP考试过程,备考过程巨详细!
- 【报表福利大放送】100余套报表模板免费下
- 计算机组成原理-计算机可靠性模型(串联并联系统/串并联混合系统)
- 雅士利处理器软件_雅士利/ASHLY DSP360 专业3进6出处理器
- 攀藤PM2.5传感器使用定义串口usb数据接收
- python获取当前时间、今天零点、23时59分59秒、昨天的当前时间、明天的当前时间
- 贵卅大学计算机研究生院导师,贵州大学机械工程学院研究生导师:罗绍华
- scipy在控制理论的应用
- 手把手教学差异表达基因分析
- python-web开发[15]之初识Django
- Windows 8 Metro App开发[8]处理Fullscreen, Snapped和Filled状态