【小米笔试题】实现一个算法，确定一个字符串的所有字符是否全部不同

来源：互联网发布：股票自动止损软件知乎编辑：程序博客网时间：2024/04/29 21:28

实现一个算法，确定一个字符串的所有字符是否全部不同。

下面给出3种可行方法，都经过测试。（其中方法一，刚开始理解有些困难，需要多思考一下）

package XiaoMi;import java.util.Arrays;public class test11 {/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubString str = "eabcadf";System.out.println(isUniqueChars(str));}/* * // 方法一：位记录 public static boolean isUniqueChars(String str) { if * (str.length() > 26) 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; } *//*// 方法二：排序后比较邻近位public static boolean isUniqueChars(String str) {if (str.length() > 26)return false;// int checker = 0;char[] cha = new char[str.length()];for (int i = 0; i < str.length(); i++) {cha[i] = str.charAt(i);}Arrays.sort(cha); // 数组排序方法for (int i = 0; i < cha.length - 1; i++) {if (cha[i] == cha[i + 1]) {return false;}}return true;}*/// 方法三：数组记录public static boolean isUniqueChars(String str) {if (str.length() > 256)return false;boolean[] cha =new boolean[256];for (int i = 0; i < str.length(); i++) {int val =str.charAt(i);    //val值作为数组索引，数组内存放真值。if (cha[val]) {return false;}cha[val] =true;}return true;}}

0 0