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

最新推荐文章于 2022-09-27 23:12:57 发布

温言凉心

最新推荐文章于 2022-09-27 23:12:57 发布

阅读量370

点赞数

文章标签： java 算法刷题

本文链接：https://blog.csdn.net/chenquan818/article/details/101110455

版权

package com.igeek.Day03;

/**
 * @Auther : igeek
 * @Date : 2019/09/21  14:25
 * @Description :
 * @Modify By : DELL
 * @Version :
 */
public class LeetCode_3 {
    public static void main(String[] args) {
        String s="abcabcd";
        System.out.println(lengthOfLongestSubstring(s));
    }


    public static int lengthOfLongestSubstring(String s)
    {
        char[] strs = s.toCharArray();
        int[] isValid = new int[95];
        int result = 0;
        int max = 0;
        for (int i = 0; i < strs.length; i++)
        {
           //监测是否有重复字符
            if (isValid[strs[i] - ' '] != 0)
            {/表示如果isvalid已经存在该字符
                result = max > result ? max : result;
                //将当前长的字符串长度 赋值下来；
                for (int j = i - max; j < isValid[strs[i] - ' ']; j++)
                {
                //根据下标将重复的字符值重置为0；
                    max--;
                    isValid[strs[j] - ' '] = 0;
                }
            }
            
            max++;
            //为每个不重复的字符赋值加以区分
            isValid[strs[i] - ' '] = i + 1;
        }
        return max > result ? max : result;
    }
}