巩义做网站汉狮公司,建设门户网站价格,廊坊网站建站,长沙网络营销类岗位题目链接#xff1a;763. 划分字母区间 - 力扣#xff08;LeetCode#xff09;
要将一个字符串划分为多个子串#xff0c;要求每个字母只能出现在一个子串里面
如果一个字母的当前位置是它在这个字符串里面最后一次出现的位置#xff0c;那么这里就应该划分出来成为子串…题目链接763. 划分字母区间 - 力扣LeetCode
要将一个字符串划分为多个子串要求每个字母只能出现在一个子串里面
如果一个字母的当前位置是它在这个字符串里面最后一次出现的位置那么这里就应该划分出来成为子串
可以先用一个数组记录每个字母的最后出现的位置然后再次遍历字符串如果当前字母的位置就是该字母最后出现的位置那么此处应该分离
class Solution {
public:vectorint partitionLabels(string s) {int last[26];for (int i 0; s[i]; i)last[s[i] - a] i;int begin 0, end 0;vectorint ans;for (int i 0; s[i]; i) {end max(end, last[s[i] - a]);if (i end) {ans.push_back(end - begin 1);begin end 1;}}return ans;}
};
