編程面試題在線訓練平臺：判斷字符串是否沒有重複字符

題目：實現一個算法確定字符串中的字符是否均唯一出現

樣例

給出"abc"，返回 true

給出"aab"，返回 false

package com.ak.demo;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;

/**
 * 實現一個算法確定字符串中的字符是否均唯一出現
 * @author ak
 *
 */
public class IsUnique {

	public static void main(String[] args) {
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		System.out.println("請輸入一串字符串，並按回車鍵結束：");
		try {
			String ling = in.readLine();
			boolean bool = isUnique(ling);
			System.out.println(bool);
		} catch (IOException e) {
			e.printStackTrace();
		}
	}
	
	 
	  方法一
	  public static boolean isUnique(String str) {
		 boolean falg = true;
		 String[] strs = str.split("");
		 String temp = "";
		 for(int i = 0;i<strs.length; i++){
			 for(int j = i+1;j<strs.length;j++){
				 if(strs[i].equals(strs[j])){
					 temp = strs[i]; 
					 falg = false;
				 }
			 }
			 System.out.println("相同的字符：" + temp);
		 }
		 System.out.println("標誌："+ falg);
		 return falg;
	 }
	
	 
	 方法二
	 public static boolean isUnique(String str) {
	        boolean flag = true;
		System.out.println("傳進來字符的長度：" + str.length());
		char[] ch = str.toCharArray();
		Set<String> set = new HashSet<String>();
		for(char val : ch){
		 set.add(val+"");
		}
		int size = set.size();
		if(size != str.length()){
		   flag = false;
		}
		System.out.println("標誌："+ flag);
	        return flag;
	 }
	
}

/**
 * 樣例
	給出"abc"，返回 true
	給出"aab"，返回 false
*/