给定一个由小写字母组成的字符串s，请将其分割成尽量多的子串，并保证每个字母最多只在其中一个子串中出现。请返回由一个或多个整数表示的分割后各子串的长度。
[编程题]字符串分割
- 热度指数：1989 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
- 算法知识视频讲解
输入描述:
来自标准输入的一行由小写字母组成的字符串。
输出描述:
字符串最优分割后各子串的长度，多个数字之间由空格分隔。
示例1
输入
ababbacadefgdehijhklij
输出
8 6 8
说明
该样例下最优的分割为"ababbaca" + "defgde" + "hijhklij"，在该分割下字母abc仅出现在"ababbaca"中、字母defg仅出现在"defgde"中、字母hijkl仅出现在"hijhklij"中
要求将其“分割为尽量多的子串”意味着像"ababbacadefgde" + "hijhklij"这样的分割也是合法的，但在本题中并不是最优解
题解： 考察点： 区间合并，双指针 方法一：暴力 一般来说，暴力都是解决问题最直观，也是最容易被同学们想到的方法。题中明确说明每个字母只能在一个子串中出现，因此必须保证子串内的每个字母在字符串中第一次出现的位置到最后一次出现的位置都位于区间中。设置两个指针和，表示区间的开始位置和结束位置。当访问到字
展开全文
区间求并： import java.util.*;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String
展开全文
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Strin
展开全文
原理比较简单，每一个字母的所有兄弟（一样的字母）都得在一起，那么我们先找到第一个字母，即s[0]的最后一个兄弟，比如下标为m，那么显然从0到他这最后一个兄弟m之间的字母必然也都在同一个串里了，那么中间这些字母就说了，你和兄弟在一起了，我们也要和兄弟在一起。所以再用一个循环遍历中间这部分字母，找到他们
展开全文
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
