给定一个由小写字母组成的字符串 s ，请你把这个字符串尽可能多地划分，不同的字母不出现在不同的区间。 例如 "anfjaklii" ，可以把 "anfja" 和 "k","l","ii" 划成四个区间， ‘a’ ‘n’ ‘f’ ‘j’ 只出现在第一个区间 ，’k’ ‘l’ ‘i’ 只出现在第二个区间。 即输出 5 4 数据范围：字符串长度满足 ，字符串中仅出现小写字母。
区块链毕设网qklbishe.com为您提供问题的解答
给定一个由小写字母组成的字符串 s ，请你把这个字符串尽可能多地划分，不同的字母不出现在不同的区间。
例如 "anfjaklii" ，可以把 "anfja" 和 "k","l","ii" 划成四个区间， ‘a’ ‘n’ ‘f’ ‘j’ 只出现在第一个区间 ，’k’ ‘l’ ‘i’ 只出现在第二个区间。
即输出 5 4
数据范围：字符串长度满足 
，字符串中仅出现小写字母。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型ArrayList */ public ArrayList<Integer> splitString (String s) { // write code here Map<Character,Integer> map = new HashMap<>(); ArrayList<Integer> res = new ArrayList<>(); int end = -1; int start = 0; //存储每个字母最后的位置 for(int i = 0 ;i<s.length();i++){ map.put(s.charAt(i),i); } for(int i = 0;i<s.length();i++){ end = Math.max(end,map.get(s.charAt(i))); if(end == i ){ res.add(end - start + 1); start = i+1; } } return res; } }
30:57
以上就是关于问题给定一个由小写字母组成的字符串 s ，请你把这个字符串尽可能多地划分，不同的字母不出现在不同的区间。 例如 "anfjaklii" ，可以把 "anfja" 和 "k","l","ii" 划成四个区间， ‘a’ ‘n’ ‘f’ ‘j’ 只出现在第一个区间 ，’k’ ‘l’ ‘i’ 只出现在第二个区间。 即输出 5 4
数据范围：字符串长度满足 ，字符串中仅出现小写字母。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。
区块链NFT链游项目方科学家脚本开发培训
