![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串练习
文章平均质量分 79
爱篮球爱IT
这个作者很懒,什么都没留下…
展开
-
hdu1020
点击打开链接水题注释:用一个变量k统计每个字母出现的次数,当该子母出现的次数统计完时,若k>1,则输出k和字母。#include #include#includeusing namespace std;int main(){ int n; char s[10005]; cin>>n; while(n--)原创 2016-02-01 16:58:02 · 380 阅读 · 1 评论 -
poj2550&&zcmu1867——Zipf's Law
Zipf's LawTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 1812 Accepted: 546DescriptionHarvard linguistics professor George Kingsley Zipf (1902-1950) ob原创 2017-02-07 12:03:16 · 364 阅读 · 0 评论 -
nyoj5——KMP算法
题目大意:给你两个字符串,求一个字符串在另一个字符串中出现的次数解决方法:使用KMP算法,进行字符串匹配,得出子字符串在母字符串中出现的位置,然后依次匹配,匹配次数就是出现次数。#include #include #include using namespace std;char s[1010],t[15];int last[15];void get_next(cha原创 2017-01-15 09:02:23 · 400 阅读 · 0 评论 -
UVa213
Message Decoding Some message encoding schemes require that an encoded message be sent in two parts. The first part, called the header, contains the characters of the message. The second part cont原创 2016-09-01 20:58:34 · 350 阅读 · 0 评论 -
zcmu1519 简单的数字游戏
Description小灰灰同学最近迷上了一个数字游戏,这个数字游戏的规则如下:给你一组数字片段,将这些数连接起来得出一个最小的数。例如:给出32,321,3214,0229,87,我们可以将这些数按不同的顺序连接起来可以得到如32-321-3214-0229-87或0229-32-87-321-3214的数,最小的数0229-32-87-321-321。Input数据的第原创 2016-08-07 21:37:59 · 846 阅读 · 6 评论 -
hdu1200
思路:需要将输入的一行字符串,先转换到二维数组中存储,再从二维数组中读出原文。第一步,要注意判断是奇数行,还是偶数行。奇数行从后面往前读,偶数行从前面往后读。第二步,是一列一列的往下读的。代码:#include #include#includeusing namespace std;int main(){ char s[原创 2016-02-01 18:22:17 · 238 阅读 · 0 评论 -
hdu1161
点击打开链接水题#include #include#include#includeusing namespace std;int main(){ string str1; str1=""; while(getline(cin,str1)) { int length=str1.length();原创 2016-02-01 18:11:16 · 261 阅读 · 0 评论 -
hdu1075
点击打开链接题目大意:输入英文、火星文,并且一种英文对应一种火星文。START开始,END结束。再输入一组字符串,看输入的字符串中的火星文是否有相对应的英文,如果有,则输出相对应的英文;否则直接输出。这个性质与map相符,键值对。map想到这里就简单了,map。接下来只需要考虑输入的key是否有相对应的value。附上代码:#include #inc原创 2016-02-01 18:03:13 · 396 阅读 · 0 评论 -
hdu1073
点击打开链接判断两次输入的表达式是否一样,表达式包含空格(‘ ’),tabs("\t'),换行符(‘\n')。如果一样,则输出Accepted;否则,如果结果一样,则输出Presentation Error;如果结果不一样,则输出Wrong Answer;最重要的是输入,能够输入空格和换行的是getline。#include #include#inc原创 2016-02-01 17:30:09 · 571 阅读 · 0 评论 -
hdu1039
点击打开链接判断该字符串是否是acceptable的,满足三个条件1,必须包含一个元音;2,不能包含三个连续的元音or三个连续的辅音;3,不能包含两个连续相同的字母,除了ee或者oo;#include #include#includeusing namespace std;char s[]={'a','e','i','o','u'};原创 2016-02-01 17:10:04 · 361 阅读 · 0 评论 -
近似回文串、最长回文子串
输入一行文本,输出最长近似回文词连续子串。所谓近似回文词是指满足以下条件的字符串:1. S以字母开头,字母结尾2. a(S)和b(S)最多有2k个位置不同,其中a(S)是S删除所有非字母字符并且把所有字母转化成小写之后得到的串,b(S)是a(S)的逆序串。比如当k=1时,Race cat是一个近似回文词,因为a(S)=racecat和b(S)=tacecar只有2个位置不同原创 2017-08-21 14:03:39 · 488 阅读 · 0 评论