算法：字符串字符重复问题
2013-07-14 11:16
246 查看
题目:实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。(即只使用基本的数据结构)
分析：对于字符串的组成不确定，是ASCII码还是英语的26个字母，对于不同的组成可能有不同的处理方法，本题目可以设置一个数组
组用每个元素的真假来标记在字符串中是否出现过该元素。
情况1.字符串是由26个英文字母组成，其中大小写不敏感
情况2.字符串是由ASCII字符组成，此时可以通过一个int型的数组来作为判断数组
分析：对于字符串的组成不确定，是ASCII码还是英语的26个字母，对于不同的组成可能有不同的处理方法，本题目可以设置一个数组
组用每个元素的真假来标记在字符串中是否出现过该元素。
情况1.字符串是由26个英文字母组成，其中大小写不敏感
情况2.字符串是由ASCII字符组成，此时可以通过一个int型的数组来作为判断数组
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 关于 最长的子字符串不重复字符 相关js算法问题
- 字符串问题---找到字符串的最长无重复字符子串
- 经典考题——无重复字符问题（查找字符串中第一个无重复字符）
- 经典算法面试题目-设计算法移除字符串中重复的字符（1.3）
- java小算法—查找字符串中第一次重复的字符
- 算法：编写算法移除一个字符串中重复的字符
- 求包含a~z中多个字符的字符串中重复出现最多的字母及次数问题
- 字符串全排列问题（递归解决有重复字符问题）
- Java入门：基础算法之从字符串中找到重复的字符
- 设计算法并写出代码移除字符串中重复的字符，不能使用额外的缓存空间。注意： 可以使用额外的一个或两个变量，但不允许额外再开一个数组拷贝。
- 字符串操作(人民币转成大写/全角字符转半角字符/去掉字符串中重复的子字符串/过滤常见特殊字符/反过滤特殊字符/判断是不是合法手机/字符串匹配的算法)
- 人人都来写算法 之 移除字符串中重复的字符，时间复杂度要求O(n)，空间复杂度O(1)
- 设计一个算法移除字符串中的重复字符，并写出测试用例。
- 算法 - 从字符串中找到第一个非重复字符
- 尾单词长度、1 3 9 27 81 实现1-121任意算法、去除重复字符并排序、拼音转数字、按要求分解字符串
- 关于数组字符串中重复的值问题类似算法题
- 算法学习（java实现之字符串篇）·····判断字符串是否没有重复字符
- 求字符串的不重复字符的最长子串长度的问题
- java小算法—查找字符串中第一次没有重复的字符
- 寻找字符串中首次出现的不重复字符算法与c++实现