程序员编程艺术_JULY
关注
分享
扫一扫
文章平均质量分 80
say_hi_lady
这个作者很懒，什么都没留下…
展开
-
第一章_左旋转字符串
题目描述：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部，如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数，要求对长度为n的字符串操作的时间复杂度为O(n)，空间复杂度为O(1)。原创 2014-04-13 21:23:25 · 569 阅读 · 0 评论 -
第二章_字符串是否包含问题
题目描述：假设这有一个各种字母组成的字符串A，和另外一个字符串B，字符串里B的字母数相对少一些。什么方法能最快的查出所有小字符串B里的字母在大字符串A里都有？比如，如果是下面两个字符串：String 1: ABCDEFGHLMNOPQRSString 2: DCGSRQPO答案是true，所有在string2里的字母string1也都有。 如果是下面两个字符串：原创 2014-04-14 18:08:41 · 745 阅读 · 0 评论 -
第四章_回文判断
回文，英文palindrome，指一个顺着读和反过来读都一样的字符串，比如madam、我爱我，这样的短句在智力性、趣味性和艺术性上都颇有特色，中国历史上还有很多有趣的回文诗。那么，我们的第一个问题就是：判断一个字串是否是回文？原创 2014-05-29 21:07:30 · 592 阅读 · 0 评论 -
第三章_字符串转换为整数
#include#includeusing namespace std;int StrToInt(const char *str){ const int MAXNUMBER=2147483647; int sign=1; int number=0; if(str==NULL) { return number;原创 2014-05-29 20:28:29 · 550 阅读 · 0 评论 -
第六章_其他字符串问题
1、第一个只出现一次的字符在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。分析：这道题是2006年google 的一道笔试题。它在今年又出现了，不过换了一种形式。即最近的搜狐笔试大题：数组非常长，如何找到第一个只出现一次的数字，说明算法复杂度。原创 2014-05-30 13:14:47 · 650 阅读 · 0 评论 -
第五章_最长回文子串
题目描述给定一个字符串，求它的最长回文子串的长度。枚举中心位置，然后再在该位置上用扩展法，记录并更新得到的最长的回文长度原创 2014-05-29 22:21:33 · 483 阅读 · 0 评论 -
第二章 2.2 求数组中给定下标区间内的第 K 小元素
求数组中给定下标区间内的第 K 小元素原创 2014-05-31 16:54:34 · 793 阅读 · 0 评论 -
第二章 2.1 寻找最小的k个数
题目描述输入n个整数，输出其中最小的k个。原创 2014-05-31 13:49:31 · 647 阅读 · 0 评论