Question

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

Answer 1

import math

def GetLongestSubstring(s) :
    start, end, max, i = 0, 0, 0, 0
    size = len(s)
    
    while (i < size - 1) :
        j = i + 1
        while (j < size) :
            if (s[i] == s[j]) :
                temp = abs(j - i - 1)
                if (temp > max) :
                    max = temp
                    start = i + 1
                    end = j
            j += 1
        i += 1
    return s[start:end]
        
s = "zXoDpythonprogrammingDkmq"

result = GetLongestSubstring(s)

print(result)



'''
run:

pythonprogramming

'''

 

70+ SQL courses for beginners and professionals

Answer 2

def GetLongestSubstring(string):
    longest_substring = ""

    for i, char in enumerate(string):
        next_occurrence = string.find(char, i + 1)
        if next_occurrence != -1:
            substring = string[i + 1:next_occurrence]
            if len(substring) > len(longest_substring):
                longest_substring = substring

    return longest_substring

print(GetLongestSubstring("abocDpythonmDnopmqrstuvwxz"))



'''
run:

honmDnopmqrs

'''

 

70+ SQL courses for beginners and professionals