- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 循环左移字符串
/*循环左移字符串 2015科大讯飞笔试题最后一道题，没有见过， 笔试的时候水过，面试的时候算法告诉我，我没有当回事，鬼画桃符， 自己都觉得羞愧，我给学校丢脸了。*/ #include #include #include #include #define N 100 void swap(char &a,char &b){a^=b;b^=a;a^=b;} void InverseOrder(cha
2015-02-05 16:10:56
497
原创 求一个字符串中连续出现次数最多的子串
今天看了《程序员面试宝典》中这道题，顺便又看了有关字符串数据结构与算法中的KMP算法，发现网上有关这道题的解法是O(n³)，结合自己对KMP中的next数组，写了一个O(n²)的代码。下面说说说的算法。 首先求出字符串S的所有后缀，因为S一直不变，所以可以用如下方法求 for(int i=0;i<n;i++) ss[i]=&s[i];然后求出每一个，后缀字符串的next数组（KMP
2015-02-05 15:37:29
497
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人