题目链接:poj 2408 Anagram Groups
题目大意:给定若干个字符串,将其分组,按照组成元素相同为一组,输出数量最多的前5组,每组按照字典序输出所
有字符串。数量相同的输出字典序较小的一组。
解题思路:将所有的字符串统计字符后hash,排序之后确定每组的个数并且确定一组中字典序最小的字符串。根据个数
以及字符串对组进行排序。
#include
#incl...
分类:
其他好文 时间:
2014-10-30 23:59:45
阅读次数:
448
利用正则表达式匹配字符中多少个字母,数字,空格...
分类:
其他好文 时间:
2014-10-03 12:15:34
阅读次数:
183
一则小故事: 古代的街头,杂技班师傅带领两个徒弟在表演,引来众人围观。 大徒弟单臂举着一根近十米长的竹竿,小徒弟则爬到竿头,做各种高难度动作,围观群众一片叫好。可这个师傅就静静地坐在一旁喝茶。 突然小徒弟好像不小心一下子从竿上滑了下来,周围的人都情不自禁地倒吸了一口凉气,可是他一下子停住了,用...
分类:
其他好文 时间:
2014-09-11 19:03:22
阅读次数:
156
APPENDkey value追加一个值到key上AUTHpassword验证服务器BGREWRITEAOF异步重写追加文件BGSAVE异步保存数据集到磁盘上BITCOUNTkey [start] [end]统计字符串指定起始位置的字节数BITOPoperation destkey key [key...
分类:
其他好文 时间:
2014-09-11 16:48:32
阅读次数:
434
题目描述: 统计一个给定字符串中指定的字符出现的次数。输入: 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。输出: 对每个...
分类:
其他好文 时间:
2014-08-27 18:26:58
阅读次数:
126
/*统计字符
Problem Description
统计一个给定字符串中指定的字符出现的次数
Input
测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。
Output
对每个测试用例,统计第1行中...
分类:
其他好文 时间:
2014-08-18 20:34:22
阅读次数:
204
新浪微博字数统计,中文字符为一个长度,英文、数字、标点符号2个为一个长度。而NSString的length方法无论是中文英文数字还是标点符号通过都返回1。
在做数字统计的时候第一个想到的是用正则表达式去实现(IOS常用正则表达式)。查了一下,正则表达式的话只返回该字符串中是否包含指定规则的文字,并不能统计字符串中有多少个中文。
其实后来想想也是可以的,用正则表达式规则 for 一下字符串的每一...
分类:
其他好文 时间:
2014-08-15 21:10:29
阅读次数:
246
1. 需要写入非ascii文本并且与本地编码无关时,除了utf8,unicode编码是另外一个选择,它的好处是占两个字节,便于统计字符和对字符进行处理,因为有对应的宽字节的函数,如wcslen.
2.需要注意的亮点,要先写入0xff,0xfe文件头,之后使用fwprintf时用%S(大写)格式写入宽字节字符串。
3.使用_wfopen支持中文路径....
分类:
编程语言 时间:
2014-08-14 10:53:58
阅读次数:
301
写一个函数判断两个字符串是否是变位词。变位词(anagrams)指的是组成两个单词的字符相同,但位置不同的单词。比如说,
abbcd和abcdb就是一对变位词
这也是简单的题。 我们可以排序然后对比, 也可以直接统计字符出现的个数来判断。这里给出统计字符来判断的代码:
bool isAnagram1(const string& vLeft, const string& vRight)
{
...
分类:
其他好文 时间:
2014-08-14 03:50:27
阅读次数:
327
知识点: 数组的运用,结合循环getchar()的用法注意:对于数组a[1000],没有a=getchar()然后就把字符一个一个装进数组里面,这是错误的。还有scanf("%s”,a);也不是正确的。内容: 输入若干个字符(以‘#'作为结束),计算输入的字符中字母‘a'或‘A’出现的次数。输入说明...
分类:
其他好文 时间:
2014-08-08 12:24:15
阅读次数:
323