算法：确定一个字符串的所有字符是否全都不同。假使不允许使用额外的数据结构

package shuzhu;

import java.util.Scanner;

public class Test {
        //第一种
        public static boolean isUniqueChars(String str) {
            if (str.length() > 128) {
                return false;
            }
            int checker = 0;
            for (int i = 0; i < str.length(); i++) {
                int val = str.charAt(i) - 'a';
                if ((checker & (1 << val)) > 0) return false;
                checker |= (1 << val);
            }
            return true;
        }
        //第二种
      /*定义一个bool型大小为128的数组array，然后遍历输入的字符串，每遍历一个字符，
        令int型变量val等于该字符的的ASCII码，如果这个字符之前都没有出现过，
        那么令array[val]等于true，如果这个字符之前出现过了，
        也就是array[val]已经等于true了，就返回false。
        当字符串中所有字符都遍历结束后，如果没有返回false，
        那么说明字符串中没有重复的字符，返回true*/
        public static boolean isUniqueChars2(String str) {
            if (str.length() > 128) {
                return false;
            }
            boolean[] char_set = new boolean[128];
            for (int i = 0; i < str.length(); i++) {
                int val = str.charAt(i);//int型变量val等于该字符的的ASCII码
                if (char_set[val]) return false;
                char_set[val] = true;
            }
            return true;
        }

        public static void main(String[] args) {
            System.out.println("请输入字符串：");
            Scanner s = new Scanner(System.in);
            String i =    s.next();        
            String [] words = {i};
            for (String word : words) {
                System.out.println(word + ": " + isUniqueChars(word) + " " + isUniqueChars2(word));
            }
        }

    
}

数据分析与算法