题目:实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。(即只使用基本的数据结构)
分析:对于字符串的组成不确定,是ASCII码还是英语的26个字母,对于不同的组成可能有不同的处理方法,本题目可以设置一个数组
组用每个元素的真假来标记在字符串中是否出现过该元素。
情况1.字符串是由26个英文字母组成,其中大小写不敏感
情况2.字符串是由ASCII字符组成,此时可以通过一个int型的数组来作为判断数组
题目:实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。(即只使用基本的数据结构)
分析:对于字符串的组成不确定,是ASCII码还是英语的26个字母,对于不同的组成可能有不同的处理方法,本题目可以设置一个数组
组用每个元素的真假来标记在字符串中是否出现过该元素。
情况1.字符串是由26个英文字母组成,其中大小写不敏感
情况2.字符串是由ASCII字符组成,此时可以通过一个int型的数组来作为判断数组