Python | Maximum Difference in String
Last Updated :
23 Apr, 2023
Sometimes, we might have a problem in which we require to get the maximum difference of 2 numbers from Strings but with a constraint of having the numbers in successions. This type of problem can occur while competitive programming. Let’s discuss certain ways in which this problem can be solved.
Method #1 : Using max() + zip() + list comprehension This problem can be solved using the combination of above three function in which max function can be used to get the max value, zip and list comprehension doing the task of extending the logic to the whole list.
Python3
# Python3 code to demonstrate
# Maximum Difference in String
# using zip() + max() + list comprehension
# initializing string
test_string = '6543452345456987653234'
# printing original string
print("The original string : " + str(test_string))
# using zip() + max() + list comprehension
# Maximum Difference in String
test_string = list(test_string)
res = max(abs(int(a) - int(b)) for a, b in zip(test_string, test_string[1:]))
# print result
print("The maximum consecutive difference is : " + str(res))
OutputThe original string : 6543452345456987653234
The maximum consecutive difference is : 3
Time Complexity: O(N), Where N is the length of the given string
Auxiliary Space: O(N)
Method #2 : Using max() + map() + operator.sub The above problem can also be solved using yet another combination of functions. In this combination, map functions performs the task of extending the logic to whole list and sub operator is used to perform the difference.
Python3
# Python3 code to demonstrate
# Maximum Difference in String
# using max() + map() + operator.sub
from operator import sub
# initializing string
test_string = '6543452345456987653234'
# printing original string
print("The original string : " + str(test_string))
# using max() + map() + operator.sub
# Maximum Difference in String
res = max(map(sub, map(int, test_string), map(int, test_string[1:])))
# print result
print("The maximum consecutive difference is : " + str(res))
OutputThe original string : 6543452345456987653234
The maximum consecutive difference is : 3
Time Complexity: O(N), Where N is the length of the given string
Auxiliary Space: O(N)
Method #3 : Using max() + enumerate() + list comprehension
This problem can also be solved using the combination of max function, enumerate function and list comprehension. Enumerate function helps to generate the index of each element in the list and max helps to get the maximum value of the consecutive difference.
Python3
# Python3 code to demonstrate
# Maximum Difference in String
# using max() + enumerate() + list comprehension
# initializing string
test_string = '6543452345456987653234'
# printing original string
print("The original string : " + str(test_string))
# using max() + enumerate() + list comprehension
# Maximum Difference in String
res = max(abs(int(test_string[i]) - int(test_string[i+1])) for i, j in enumerate(test_string) if i < len(test_string)-1)
# print result
print("The maximum consecutive difference is : " + str(res))
#This code is contributed by Edula Vinay Kumar Reddy
OutputThe original string : 6543452345456987653234
The maximum consecutive difference is : 3
Time Complexity: O(N), Where N is the length of the given string
Auxiliary Space: O(N)
Method #4: Using itertools pairwise and max()
We can also use the pairwise() function from the itertools module to generate pairs of adjacent characters in the string. Then we can use max() to find the maximum difference between adjacent pairs.
Here are the steps:
Import the itertools module.
Define the test_string.
Generate pairs of adjacent characters using pairwise() function.
Calculate the absolute difference between the pairs using a list comprehension.
Find the maximum difference using max() function.
Print the result.
Python3
# Python3 code to demonstrate
# Maximum Difference in String
# using itertools pairwise and max()
# import the itertools module
import itertools
# initializing string
test_string = '6543452345456987653234'
# printing original string
print("The original string : " + str(test_string))
# using itertools pairwise and max()
# Maximum Difference in String
res = max(abs(int(x[0]) - int(x[1])) for x in itertools.pairwise(test_string))
# print result
print("The maximum consecutive difference is : " + str(res))
OUTPUT :
The original string : 6543452345456987653234
The maximum consecutive difference is : 3
Time complexity: O(n)
Auxiliary space: O(n)
Similar Reads
Python | Find Maximum difference pair Sometimes, we need to find the specific problem of getting the pair which yields the maximum difference, this can be solved by sorting and getting the first and last elements of the list. But in some case, we don't with to change the ordering of list and perform some operation in a similar list with
5 min read
Maximum Frequency Character in String - Python The task of finding the maximum frequency character in a string involves identifying the character that appears the most number of times. For example, in the string "hello world", the character 'l' appears the most frequently (3 times).Using collection.CounterCounter class from the collections modul
3 min read
Python - Maximum of String Integer list Sometimes, while working with data, we can have a problem in which we receive a series of lists with data in string format, which we wish to find the max of each string list integer. Let’s discuss certain ways in which this task can be performed. Method #1 : Using loop + int() This is the brute forc
4 min read
Python - Maximum difference across lists Given two lists, the task is to write a Python program to find maximum difference among like index elements. Examples: Input : test_list1 = [3, 4, 2, 1, 7], test_list2 = [6, 2, 1, 9, 1]Output : 8Explanation : 9 - 1 = 8 is maximum difference across lists in same index. Input : test_list1 = [3, 4, 2,
4 min read
Python - Dual Element row with Maximum difference Sometimes, while working with Python Matrix, we can have Matrix with its elements to be rows with just two elements and we may desire to get row with elements having maximum difference. This can have application in many domains. Lets discuss certain ways in which this task can be performed. Method #
6 min read
Python | Find Maximum difference between tuple pairs Sometimes, while working with data, we might have a problem in which we need to find maximum difference between available pairs in list. This can be application to many problems in mathematics domain. Let's discuss certain ways in which this task can be performed.Method #1 : Using max() + list compr
5 min read