题目1165:字符串匹配 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3078 解决:1079 题目描述: 读入数据string[ ],然后读入一个短字符串.要求查找string[ ]中和短字符串的所有匹配,输出行号.匹配字符串.匹配时不区分大小写,并且可以有一个用中括号表示的模式匹配.如“aa[123]bb”,就是说aa1bb.aa2bb.aa3bb都算匹配. 输入: 输入有多组数据.每组数据第一行输入n(1<=n<=1000),从第二行开始输入n个字符串(不含空格),接下来输…
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1259 解决:686 题目描述: Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs.      Typically,the text is a document being edited,and the pattern searched for is a particula…
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:5418 解决:3146 题目描述:     统计一个给定字符串中指定的字符出现的次数. 输入:     测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串.注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一.当读到'#'时输入结束,相应的结果不要输出. 输出:     对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式输出:   …
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2083 解决:1010 题目描述: 对给定的一个字符串,找出有重复的字符,并给出其位置,如:abcaaAB12ab12 输出:a,1:a,4:a,5:a,10,b,2:b,11,1,8:1,12, 2,9:2,13. 输入: 输入包括一个由字母和数字组成的字符串,其长度不超过100. 输出: 可能有多组测试数据,对于每组数据, 按照样例输出的格式将字符出现的位置标出. 样例输入: abcaaAB12ab12 样例输出: a:0,a:3,…
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3920 解决:1443 题目描述: 编一个程序,读入用户输入的,以"."结尾的一行文字,统计一共有多少个单词,并分别输出每个单词含有多少个字符. (凡是以一个或多个空格隔开的部分就为一个单词) 输入: 输入包括1行字符串,以"."结束,字符串中包含多个单词,单词之间以一个或多个空格隔开. 输出: 可能有多组测试数据,对于每组数据, 输出字符串中每个单词包含的字母的个数. 样例输入: hello how ar…
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1026 解决:571 题目描述: 给出一个01字符串(长度不超过100),求其每一个子串出现的次数. 输入: 输入包含多行,每行一个字符串. 输出: 对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序. 样例输入: 10101 样例输出: 0 2 01 2 1 3 10 2 101 2 来源: 2010年北京大学计算机研究生机试真题 思路: 计数然后排序.呃,我怎么会写了这么长的代码... 代码: #…
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3720 解决:1809 题目描述: 输入一行字符串,计算其中A-Z大写字母出现的次数 输入: 案例可能有多组,每个案例输入为一行字符串. 输出: 对每个案例按A-Z的顺序输出其中大写字母出现的次数. 样例输入: DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK 样例输出: A:0 B:0 C:0 D:3 E:2 F:5 G:0 H:0 I:1 J:4 K:2 L:3 M:0 N:1 O:0 P:0 Q:1 R…
九度oj题目(吉大考研11年机试题全解) 吉大考研机试2011年题目: 题目一(jobdu1105:字符串的反码).    http://ac.jobdu.com/problem.php?pid=1105 一个二进制数,将其每一位取反,称之为这个数的反码.以下我们定义一个字符的反码.假设这是一个小写字符,则它和字符'a'的距离与它的反码和字符'z'的距离同样:假设是一个大写字符,则它和字符'A'的距离与它的反码和字符'Z'的距离同样:假设不是上面两种情况,它的反码就是它自身. 比如:'a'的反码…
tips:scanf,cin输入字符串遇到空格就停止,所以想输入一行字符并保留最后的"\0"还是用gets()函数比较好,九度OJ真操蛋,true?没有这个关键字,还是用1吧,还是VS太智能了,尼玛,还是用VC吧 题目描述: 一个二进制数,将其每一位取反,称之为这个数的反码.下面我们定义一个字符的反码.如果这是一个小写字符,则它和字符'a'的距离与它的反码和字符'z'的距离相同:如果是一个大写字符,则它和字符'A'的距离与它的反码和字符'Z'的距离相同:如果不是上面两种情况,它的反码就…
[九度OJ]题目1054:字符串内排序 解题报告 标签(空格分隔): 九度OJ [LeetCode] http://ac.jobdu.com/problem.php?pid=1054 题目描述: 输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串. 输入: 测试数据有多组,输入字符串. 输出: 对于每组输入,输出处理后的结果. 样例输入: bacd 样例输出: abcd Ways 基于排序题的改进. 同样适用sort函数,需要注意的是结果的输出方式. 同样注意数组的长度应…