leetcode First Unique Character in a String

First Unique Character in a String 

不重复的字符第一次出现的位置的索引

解题:创建map,建立每一个字符出现的次数,第一个字符次数是1的返回。

public static void main(String[] args) {
//		String s="leetcode";
		String s="loveleetcode";
		int num = firstUniqChar(s);
		System.out.println(num);

	}
	public static int firstUniqChar(String s) {
		if(s==null || s.length()==0){
			return -1;
		}
		Map<Character, Integer> characterIntegerMap = changeCanConstructChangeMap(s);
		for(int i=0;i<s.length();i++){
			char c = s.charAt(i);
			Integer integer = characterIntegerMap.get(c);
			if(integer==1){
				return i;
			}
		}
		return -1;
	}
	public static Map<Character,Integer> changeCanConstructChangeMap(String ransomNote){
		Map<Character,Integer> map=new HashMap<>();
		for(int i=0;i<ransomNote.length();i++){
			char c = ransomNote.charAt(i);
			if(map.containsKey(c)){
				map.put(c,map.get(c)+1);
			}else{
				map.put(c,1);
			}
		}
		return map;
	}

猜你喜欢

转载自blog.csdn.net/u011243684/article/details/85080727
今日推荐