2014-03-18 02:12 题目:判断一个字符串是否由另一个字符串循环移位而成. 解法:首先长度必须相等.然后将第一个串连拼两次,判断第二个串是否在这个连接串中. 代码: // 1.8 Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rota…

2014-03-18 01:40 题目:对字符串进行类似游程编码的压缩,如果压缩完了长度更长,则返回不压缩的结果.比如:aabcccccaaa->a2b1c5a3,abc->abc. 解法:Count and say. 代码: // 1.5 Implement a method to perform basic string compression using the counts of repeated characters. For example, the string aabccccc…

2014-03-18 01:36 题目:给定一个字符串,将其中的空格‘ ’替换为‘%20’,你可以认为字符串尾部有足够空间来容纳新增字符.请不要额外开辟数组完成. 解法:先从前往后统计空格个数,然后从后往前填充字符,以免其他无关字符被‘%20’覆盖掉. 代码: // 1.4 Write a method to replace all spaces in a string with '%20'. // do it in-place and backward. #include <cstdio>…

2014-03-18 01:32 题目:对于两个字符串,判断它们是否是Anagrams. 解法:统计俩单词字母构成是否相同即可. 代码: // 1.3 Given two strings, write a method to decide if one is a permutation of the other. // count them. #include <cstdio> #include <cstring> using namespace std; class Soluti…

2014-03-18 01:30 题目:反转一个char *型的C/C++字符串. 解法:一头一尾俩iterator,向中间靠拢并且交换字符. 代码: // 1.2 Implement a function void reverse(char *str) in C or C++ which reverses a null-terminated string. #include <cstdio> #include <cstring> using namespace std; void…

2014-03-18 01:25 题目:给定一个字符串,判断其中是否有重复字母. 解法:对于可能有n种字符的字符集,用一个长度为n的数组统计每个字符的出现次数,大于1则表示有重复. 代码: // 1.1 Implement an algorithm to determine if a string has all unique characters. What if you cannot use additional data structure? #include <cstdio> #inc…

Surprising Strings Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6193   Accepted: 4036 Description The D-pairs of a string of letters are the ordered pairs of letters that are distance D from each other. A string is D-unique if all of…

题目来源:https://acm.ujn.edu.cn Problem A: [C++ 字符串] 输入三个人名,按字母顺序排序输出 Time Limit: 1 Sec  Memory Limit: 128 MB Description 输入三个人名,按字母顺序对其进行排序,然后输出.要求使用C++的string类型. Input 三个人名,可以包含空格 Output 排序后的人名,每个人名占一行 Sample Input Mike Mary Jim Green Sample Output Jim…

AC自动机 UVa 11468  Substring AC自动机+概率DP. 注意要补全不存在的边. 为什么要补全不存在的边呢?补全以后可以直接找到状态的转移,即从所有子节点就可以实现所有状态转移. #include<iostream> #include<vector> #include<cmath> #include<map> #include<algorithm> #include<cstring> #include<cst…

老师给小学生门布置了一些作业,让它们按照一个模版写一些字符串交上来,同学们把作业交上来了,问题来了,这么多的作业老师批改不过来,现在请你帮老师写一个程序,帮助老师确定各个字符串是否合格.首先老师有一个匹配模版,比如是“aa[123]bb”这一个字符串,同学们交的各种作业字符串如aa1bb.aa2bb.aa3bb都算是正确匹配看,而aacbb就是错误的字符串.(即待查字符串对应于模版方括号内的部分,应该为方括号内字符串的一个子字符).我们需要做的就是按照模版,找出正确的字符串和所在的行.输入输入的…