Question

How to find the largest substring between two equal characters in a string with Java

Answer 1

public class MyClass {
    private static String GetLongestSubstring(String str) {
        int start = 0, end = 0, max = 0;
        int size = str.length();
    
        for (int i = 0; i < size - 1; i++) {
            for (int j = i + 1; j < size; j++) {
                if (str.charAt(i) == str.charAt(j)) {
                    int temp = Math.abs(j - i - 1);
                    if (temp > max) {
                        max = temp;
                        start = i + 1;
                        end = j;
                    }
                }
            }
        }
        return str.substring(start, end);
    }

    public static void main(String args[]) {
        String str = "zXoDjavaprogrammingDkmq";

        String result = GetLongestSubstring(str);
        
        System.out.print(result);
    }
}





/*
run:

javaprogramming

*/

 

70+ SQL courses for beginners and professionals

Answer 2

public class MyClass {
    public static String GetLongestSubstring(String string) {
        String longestSubstring = "";
    
        for (int i = 0; i < string.length(); i++) {
            char ch = string.charAt(i);
            int nextOccurrence = string.indexOf(ch, i + 1);
            if (nextOccurrence != -1) {
                String substring = string.substring(i + 1, nextOccurrence);
                if (substring.length() > longestSubstring.length()) {
                    longestSubstring = substring;
                }
            }
        }
    
        return longestSubstring;
    }
    
    public static void main(String args[]) {
        System.out.println(GetLongestSubstring("abocDjavamDnopmqrstuvwxz"));
    }
}



/*
run:

amDnopmqrstu

*/

 

70+ SQL courses for beginners and professionals