Open In App

Python | Maximum Difference in String

Improve
Improve
Like Article
Like
Save
Share
Report

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))


Output

The 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))


Output

The 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


Output

The 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)



Last Updated : 23 Apr, 2023
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads