f81892461的专栏

solution 如果有足够的空间，可以开辟另外一个char数组，当遇到空格时，将空格替换为"%20"然后存入数组。 char str[1000]; 如果没有多余的空间，假设原str数组足够大，可以遍历str数组，求出空格的个数spaceCount，根据空格的个数算出需要增加的空间数：spaceCount*2。然后从后边遍历原数组，遇到空格时进行替换，并放入原数组的后边。 The al

设计一个算法去移除字符串中重复的字符，但是只可以使用一个或两个变量的额外空间。  Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables

http://zhedahht.blog.163.com/blog/static/25411174201063105120425/ 题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。 分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。 引子：判断字

http://hi.baidu.com/benzhan/item/8c52be37ca4c9bd76c15e9f9 char *c="chenxi"; 书上说： "chenxi"这个字符串被当作常量而且被放置在此程序的内存静态区。 那一般的int i=1; 1也是常量，为什么1就不被放置在此程序的内存静态区了呢？ 请高手指点！ 所有的字符串常量都被放在静态内存区 因为字符串常量很

使用C指针颠倒字符串。 例如： "Welcome to India" 变为"India to Welcome" Reverse a string using C pointers Ex: "Welcome to India" to "India to Welcome" 算法及例子如下： 先颠倒整个字符串，然后颠倒单个单词。 Welcome to India afte

给定两个字符串S1和S2 s1包含从A到Z的字符，s2包含从A到z的字符以及* ？ *表示任何字符出现0次或者任意次数 ？表示任何字符出现0次或者一次 我想any character应该表示A到Z的字符 Given two string S1 and S2. S1 contains from A-Z and S2 contains A-Z, * and ? Where * means

http://blog.sina.com.cn/s/blog_70811e1a01014esn.html manacher算法是我在网上无意中找到的,主要是用来求某个字符串的最长回文子串. 不过网上的版本还不太成熟,我就修改了下. 不要被manacher这个名字吓倒了,其实manacher算法很简单,也很容易理解,程序短,时间复杂度为O(n). 求最长回文子串这个问题,我听说有个分治+