问题描述：

实现一个函数判断字符串之中的字符是否唯一。

基本思路一：

1、 另外，对于null或者长度是0的字符串，没有重复字符，返回true
2、 将字符串转成字符数组，
3、使用**Arrays.sort(char[])**对字符数组进行排序，然后，逐个遍历整个排序后的数组，如果不是最后一个字符，并且如果当前字符和其后面的字符相同，那么就直接返回false，否则继续遍历，如果所有的元素和其后面都不相同或者已经遍历到最后一个字符了，就认为是没有重复字符，即返回true。

基本思路二：

1、创建哈希表，遍历字符串，如果哈希表中不包含该字符，就添加进去，如果包含，就返回false，如果没有重复的字符，那么最后返回true。

基本思路三：

上述两种思路的均需要额外开辟空间，如果想不开辟空间，那么可以借助String.indexOf(char ch, int fromIndex)（返回指定字符第一次出现的字符串中的索引，在指定的索引处开始搜索），遍历字符串中的字符，遍历到倒数第二个字符即可。对每个字符，判断其后是否有重复的字符即可，如果有就返回false，如果没有重复的字符，那么返回true。

Java实现：

import java.util.Arrays;
import java.util.HashSet;
import java.util.Scanner;

public class IsDistinctString {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

	
		Scanner scan =new Scanner(System.in);
		int t=scan.nextInt();
		while(t-->0) {
			//scan.next();
			String str=scan.next();
			if(isDistinctString(str)) {
				System.out.println("YES");
			}else {
				System.out.println("NO");
			}
		}
		//返回指定字符第一次出现的字符串中的索引，在指定的索引处开始搜索
	}

	
	private static boolean isDistinctString(String str) {
		// TODO Auto-generated method stub
		/*//解法一：
		if(str==null) {
			throw new IllegalArgumentException("invalid parameters");
		}
		//如果str的长度是0或1，那么没有重复字符，返回true
		if(str.length()==0||str.length()==1){
			return true;
		}
		//把字符串转成字符串数组
		char[]ch=str.toCharArray();
		//对数组排序
		Arrays.sort(ch);
		//遍历数组，看当前字符是否h和后面的字符相同
		for(int i=0;i<ch.length-1;i++) {
			if(ch[i]==ch[i+1]) {
				return false;
			}
		}
		
		return true;
		*/
		/*//解法二
		if(str==null) {
			throw new IllegalArgumentException("invalid parameters");
		}
		//如果str的长度是0或1，那么没有重复字符，返回true
		if(str.length()==0||str.length()==1){
			return true;
		}
		//创建hash表，将字符串存到hash表中
		HashSet<Character>hs=new HashSet<Character>();
		for(int i=0;i<str.length();i++) {
			if(hs.contains(str.charAt(i))) {
				return false;
			}
			hs.add(str.charAt(i));
		}
		return true;
		*/
		//解法三：
		if(str==null) {
			throw new IllegalArgumentException("invalid parameters");
		}
		//如果str的长度是0或1，那么没有重复字符，返回true
		if(str.length()==0||str.length()==1){
			return true;
		}
		//从前往后遍历字符串，对每个字符，调用String.indexOf()//返回指定字符第一次出现的字符串中的索引，在指定的索引处开始搜索，看其后面有相同的字符，
		for(int i=0;i<str.length()-1;i++) {
			if(str.indexOf(str.charAt(i),i+1)!=-1) {
				return false;
			}
		}
		return true;
	}

}