Given a string s we have to find the lexicographical maximum substring of a string
Input : s = "ababaa" Output : babaa Explanation : "babaa" is the maximum lexicographic susbtring formed from this string Input : s = "asdfaa" Output : sdfaa
The idea is simple, we traverse through all substrings. For every substring, we compare it with current result and update result if needed.
Below is the implementation:
# Python 3 program to find the
# lexicographically maximum substring.
# loop to find the max leicographic
# substring in the substring array
mx = “”
for i in range(len(str)):
mx = max(mx, str[i:])
# Driver code
if __name__ == ‘__main__’:
str = “ababaa”
# This code is contributed by
Time Complexity : O(n)
Space Complexity : O(n)
We find largest character and all its indexes. Now we simply traverse through all instances of the largest character to find lexicographically maximum substring.
- Maximum length substring with highest frequency in a string
- Lexicographical concatenation of all substrings of a string
- Print all the combinations of a string in lexicographical order
- Find if a given string can be represented from a substring by iterating the substring “n” times
- Partition given string in such manner that i'th substring is sum of (i-1)'th and (i-2)'th substring
- Find length of longest subsequence of one string which is substring of another string
- Minimum changes required to make first string substring of second string
- Maximum length substring having all same characters after k changes
- Lexicographically smallest substring with maximum occurrences containing a's and b's only
- Check if a string is substring of another
- Frequency of a substring in a string
- Shortest substring of a string containing all given words
- Longest substring of 0s in a string formed by k concatenations
- Convert to a string that is repetition of a substring of k length
- K-th lexicographically smallest unique substring of a given string
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.