Const
给你一个字符串 s。请你将 s 划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。
s
输入: s = "ababcbacadefegdehijhklij"
s = "ababcbacadefegdehijhklij"
输出: [9,7,8]
[9,7,8]
解释:
输入: s = "eccbbbbdec"
s = "eccbbbbdec"
输出: [10]
[10]
1 <= s.length <= 500
算法的核心思想是:每个字符只能出现在一个片段中,所以片段必须包含该字符的所有出现位置。
763.划分字母区间
给你一个字符串
s
。请你将s
划分为尽可能多的片段,同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1:
输入:
s = "ababcbacadefegdehijhklij"
输出:
[9,7,8]
解释:
示例 2:
输入:
s = "eccbbbbdec"
输出:
[10]
提示:
1 <= s.length <= 500
s
仅由小写英文字母组成