摘要: O(n^2)的解决方式:只能用额外的两个变量,可以依次的访问数组的每个元素,每访问一个,就将从当前到末尾的重复字符(置换为 ' ')核心代码: 1 void removeChar(char s[]) 2 { 3 int len = strlen(s); 4 if(len < 2) r... 阅读全文
posted @ 2015-09-01 22:05 天天AC 阅读(524) 评论(0) 推荐(0) 编辑
摘要: 思路很重要:获取字符串长度,两头交换相应字符。核心代码: 1 void swap(char &x,char &y) 2 { 3 x = x^y; 4 y = x^y; 5 x = x^y; 6 } 7 void reverse(char *s) 8 { 9 int i... 阅读全文
posted @ 2015-09-01 21:51 天天AC 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 如果我们假设字符集是ASCII字符,那么我们可以开一个大小为256的bool数组来表征每个字符的出现。数组初始化为false,遍历一遍字符串中的字符,当bool数组对应位置的值为真, 表明该字符在之前已经出现过,即可得出该字符串中有重复字符。否则将该位置的bool数组 值置为true。核心代码: ... 阅读全文
posted @ 2015-09-01 21:43 天天AC 阅读(414) 评论(0) 推荐(0) 编辑