Java解决找出其中不含有重复字符的最长子串的长度

cola_ok

于 2022-05-18 15:03:42 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_45858210/article/details/124842255

这是一道关于字符串处理的问题，目标是找出给定字符串中不包含重复字符的最长子串长度。解题思路是通过遍历字符串，遇到重复字符时更新不重复序列的起点。例如在字符串'ABCDCB'中，最长不重复子串为'ABCD'和'CB'，其长度分别为4和1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找出其中不含有重复字符的最长子串的长度

描述

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

输入

输入一个字符串

输出

输出不含有重复字符的最长子串的长度

输入样例 1

aaaaaa

输出样例 1

输入样例 2

aabcdfffwwesdwhjkl

输出样例 2

做题目前明确思路，关键是将字符串分段，但是分段中又含有重复的部分，例如：

ABCDCB

在遍历时遇到第二个C时就不能将C2算入到前一段的不重复序列中，故而再此处需要分割为

ABCD（C2之前算一段不重复序列）

和DC+（C1之后算另一端不重复序列）

则遇到重复的字符之后新的不重复序列的起点需要更新为D（即重复字符后后一位）

import java.util.Scanner;

public class 最长不重复序列 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int flag = 0;
        int flag_len = 0;
        int flag_n=0;   //基准点下标
        String s = scan.next();
        for (int i = 1; i < s.length(); i++) {
            for (int j=flag_n ; j<i ; j++){
                flag_len++;
                if (s.charAt(j)==s.charAt(i)){
                    flag_len= Math.max