字符串相关
阳光的颜色
我喜欢程序员,他们单纯固执,容易体会到成就感。面对压力,能够挑灯夜战不眠不休。面对困难,能够迎难而上挑战自我。他们也会感到困惑与傍徨,但每个程序员的心中都有一个比尔盖茨或是乔布斯的梦想,用智慧开创属于自己的事业。我想说的是,其实我是一个程序员
展开
-
字符串的窗口滑动问题
问题:一个字符串S(暂时只考虑小写字母),选择S中包含26种英文字母的最短子串,如果不包含则返回空字符分析:双指针,动态维护一个区间。尾指针不断往后扫,当扫到有一个窗口包含了所有26种英文字母的字符串后,再收缩头指针,直到不能再收缩为止。最后记录所有可能的情况中窗口最小的。代码示例:#include #include #include using namespace std;c原创 2015-03-16 09:59:07 · 1562 阅读 · 0 评论 -
字符串简单匹配算法
KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n),KMP匹配算法,可以证明它的时间复杂度为O(m+n).。原创 2015-04-23 09:23:55 · 3063 阅读 · 0 评论 -
统计重复字符串的个数
题目:统计重复字符串的个数,并输出。示例输入:abcdef示例输出:a1b1c1d1e1f1示例输入:abbbbbbbbbbbcc示例输出:a1b11c2原创 2015-09-01 10:46:31 · 6055 阅读 · 3 评论 -
剑指offer42:翻转单词顺序
剑指offer42:翻转单词顺序原创 2015-09-02 11:44:49 · 1232 阅读 · 0 评论