确定字符有无重复 | YYcoder

[YYcoderApe]

https://yycoderape.github.io/2019/04/23/%E5%88%B7%E9%A2%98/%E7%A1%AE%E5%AE%9A%E5%AD%97%E7%AC%A6%E6%9C%89%E6%97%A0%E9%87%8D%E5%A4%8D/#more

题目描述 请实现一个算法，确定一个字符串的所有字符是否全都不同。给定一个string iniString，请返回一个bool值,True代表所有字符全都不同，False代表存在相同的字符。 _代码_12345678910111213141516171819202122import java.util.*;public class Different { public boolean ch

[DennisZY]

33ms 9692K

import java.util.*;

public class Different {
	public boolean checkDifferent(String iniString) {
		LinkedHashMap<Character, Integer> map = new LinkedHashMap<Character, Integer>();
		char[] ch = iniString.toCharArray();
		for (int i = 0; i < ch.length; i++) {
			if (map.containsKey(ch[i])) {
                return false;
			} else
				map.put(ch[i], 1);
		}
		return true;
	}
}

33ms 9924K

import java.util.*;

public class Different {
    public boolean checkDifferent(String iniString) {
        boolean[] check=new boolean [16384];
        char[] ch = iniString.toCharArray();
        for(int i=0;i<16384;i++)check[i]=false;
        for (int i = 0; i < ch.length; i++) {
            if(check[(int)ch[i]]==false){
                check[(int)ch[i]]=true;
            }else{
                return false;
            }
        }
        return true;
    }
}