[数据结构与算法]面试题 判定字符是否唯一，leecode，java

面试题 01.01. 判定字符是否唯一

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

示例 1：

输入: s = “leetcode”
输出: false

示例 2：

输入: s = “abc”
输出: true

限制：

0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分。

import java.util.Scanner;

public class 判断字符是否唯一 {

	
	 public static boolean isUnique(String astr) {
		    for (int i = 0; i < astr.length() - 1; i++) {
		      for (int j = i + 1; j < astr.length(); j++) {
//		    	  ^ 运算	如果相对应位值相同，则结果为0，否则为1
		        if ((astr.charAt(i) ^ astr.charAt(j)) == 0) return false;
		      }
		    }
		    return true;
		  }
	 public static void main(String args[]) {
		 Scanner sc=new Scanner(System.in);
		 String s=sc.nextLine();
	     System.out.println(isUnique(s));
	 }

}