CCI 1.1 确定一个字符串的字符是否全部不同

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

package test;

public class Solution {

	public static boolean isUnique(String str){
		if(str==null || str.length()==0)
			return false;
		int[] count = new int[256];
		for(int i=0; i<str.length(); i++)
			count[(int)str.charAt(i)]++;
		for(int item : count)
			if(item>1)
				return false;
		return true;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String case1 = null;
		String case2 = "";
		String case3 = "a";
		String case4 = "abcde";
		String case5 = "abcdde";
		
		boolean result = isUnique(case5);
		System.out.println(result);
	}

}


你可能感兴趣的:(算法,String,面试)