两个相同字符之间的最长子字符串

题目难度：简单

题目描述：

给你一个字符串 s，请你返回 两个相同字符之间的最长子字符串的长度 ，计算长度时不含这两个字符。如果不存在这样的子字符串，返回 -1 。

子字符串 是字符串中的一个连续字符序列。

解决思路：蛮力法，两个for循环，用max记录最长的长度，返回max的值即可。今天这道题也非常简单，不过我在输出-1的时候犯了难，最后取个巧，直接将max的初值取了-1。这样如果输入的字符串没有相匹配的字符，就直接输出-1了。在看了别人的方法后，发现在第二个循环中如果是倒着的话，时间要快一点，所以改了一点点代码。

初始代码：

import java.util.Scanner;
public class codea{
	public int maxLengthBetweenEqualCharacters(String s) {
       String a = String.valueOf(s);
       char[] stt = a.toCharArray();
       int max = -1;//max记录最大的子串长度
       for(int i=0;i<stt.length;i++) {//两次循环
    	   for(int j=0;j<stt.length;j++) {
    		   if(max<(j-i-1)&&stt[i]==stt[j]) {
    			   max = j-i-1;
    		   }
    	   }
       }
       return max;
    }
	public static void main(String args[]) {
		codea ans = new codea();
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		System.out.println(ans.maxLengthBetweenEqualCharacters(str));
	}
}

修改过后(其实就是改了下循环条件)

import java.util.Scanner;
public class codea{
	public int maxLengthBetweenEqualCharacters(String s) {
       String a = String.valueOf(s);
       char[] stt = a.toCharArray();
       int max = -1;
       for(int i=0;i<stt.length;i++) {
    	   for(int j=stt.length;j>i+1;j--) {//让j从最后一个数倒着往前面循环，节省了点时间
    		   if(max<(j-i-1)&&stt[i]==stt[j]) {
    			   max = j-i-1;
    		   }
    	   }
       }
       return max;
    }
	public static void main(String args[]) {
		codea ans = new codea();
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		System.out.println(ans.maxLengthBetweenEqualCharacters(str));
	}
}