给你一个字符串 s，请你返回两个相同字符之间的最长子字符串的长度，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。子字符串是字符串中的一个连续字符序列。来源：力扣（Le

最新推荐文章于 2024-01-03 23:31:59 发布

,,,, ,

最新推荐文章于 2024-01-03 23:31:59 发布

阅读量2.3k

点赞数 1

文章标签：字符串 leetcode java

本文链接：https://blog.csdn.net/zylscxy/article/details/114649926

版权

解题思路
此处撰写解题思路
两层循环,不断更新max的值,直到最大为止

代码

class Solution {
    public int maxLengthBetweenEqualCharacters(String s) {
        int max =  0;
        char[] arr =s.toCharArray();
    //标记用来判断有没有两个相同的字符
        int flag = 0;
        for(int i =0;i<arr.length-1;i++){
            for(int j =i+1;j<arr.length;j++){
                if(arr[i]==arr[j]){
                    flag = 1;
                 //计算最大长度 j-i-1 
                    max =  Math.max(max,j-i-1);
                    
                }
            }
        }
        if(flag==0){
            return -1;
        }else{
        return max;
        }
    }
}