最好网站建设公司排名网址服务器查询

解法一：用map记录<字母，字母出现的次数>，循环取出value-1，每次判断已经取出的字母（Set记录）是否还在后面存在（value>1），若存在继续循环，若不存在开启下一循环（再找新的一串字母）

import java.util.*;/*** @author longyy* @version 1.0*/
class Solution79 {public List<Integer> partitionLabels(String s) {List<Integer> result = new ArrayList<>();if (s == null || s.length() == 0) return result;int n = s.length();Map<Character, Integer> has = new HashMap<>();for (int i = 0; i < n; i++) {if(has.containsKey(s.charAt(i))) {has.put(s.charAt(i), has.get(s.charAt(i))+1);}else {has.put(s.charAt(i), 1);}}int num =0;Set<Character> curr = new HashSet<>();int i=0;while(i<n) {curr.add(s.charAt(i));num++;has.put(s.charAt(i), has.get(s.charAt(i))-1);boolean isEnd = true;for(char c : curr) {if(has.get(c)>0){// 后面还有，还没取完isEnd = false;break;}}if(isEnd){result.add(num);curr.clear();num=0;}i++;}return result;}public static void main(String[] args) {Scanner in = new Scanner(System.in);String s = in.nextLine();Solution79 sol = new Solution79();System.out.println(sol.partitionLabels(s));}
}

注意：

• 加入list时，不能result.add(set.size())，这个size是不重复的字母个数，要result.add(num)