Python program to Increment Suffix Number in String

Given a String, the task is to write a Python program to increment the number which is at end of the string.

Input : test_str = ‘Lazyroar006’ 
Output : Lazyroar7 
Explanation : Suffix 006 incremented to 7.

Input : test_str = ‘Lazyroar007’ 
Output : Lazyroar8 
Explanation : Suffix 007 incremented to 8. 
 

Method #1 : Using findall() + join() + replace()

In this, strategy we perform the task of finding number using findall(), then perform the task of separating numeric string and prefix string, then an increment of a numeric string is performed. At last, the string is joined to get a prefix followed by an incremented number.

Output:

The original string is : Lazyroar006
Incremented numeric String : Lazyroar61

Method #2 : Using sub() + group() + zfill()

In this, we perform the task of grouping numbers using group() and incrementing, zfill() is used for task of filling the required leading values in numerical. The sub() is used to find the numerical part of strings.

Output:

The original string is : Lazyroar006
Incremented numeric String : Lazyroar007

The Time and Space Complexity for all the methods are the same:

Time Complexity: O(n)

Space Complexity: O(n)

Method #3 : Using string slicing and addition

The original string is : Lazyroar006
Incremented numeric String : Lazyroar007

Time Complexity: O(n)

Auxiliary Space: O(n)

Method #4: Using isalpha(),replace() and slicing

The original string is : Lazyroar006
Incremented numeric String : Lazyroar7

Time Complexity: O(n)

Auxiliary Space: O(n)

Method#5: Using Recursive method.

Here is the step-by-step algorithm for this code:

1. Define a function increment_suffix(s) that takes in a string s, and increments the numeric suffix at the end of the string by 1.
2. Check for the base case where the input string is empty. If the string is empty, return the string “1” to indicate that the suffix is 0.
3. For the recursive case, check whether the last character in the string is a digit by calling the isdigit() string method.
4. If the last character is a digit, compute the carry by adding 1 to the integer value of the last character, and then dividing by 10 to get the carry digit. The carry is added to the result of a recursive call to increment_suffix() on the substring s[:-1]. The incremented suffix digit is obtained by taking the sum of the last character and the carry, modulo 10.
5. If the last character is not a digit, simply return the input string s.
6. In the main code, initialize the test string test_str.
7. Call the increment_suffix() function on the substring test_str[:-3] to get the incremented suffix without the last three digits. The last three digits are extracted from the original test_str using string slicing, and are incremented by 1 using integer addition. The zfill() method is then called on the resulting integer to ensure that it has three digits.
8. Concatenate the result of the recursive call to increment_suffix() with the incremented suffix digits, and print the result.
    

The original string is : Lazyroar006
Incremented numeric String : Lazyroar007

The time complexity of this method is O(n), where n is the length of the input string, because it processes each character of the string at most once. The worst-case time complexity occurs when the suffix has many digits, in which case the method makes many recursive calls. The best-case time complexity occurs when the suffix has only one digit, in which case the method makes only one call to increment_suffix().

The space complexity of this method is O(n), because it creates a new stack frame for each recursive call, which requires additional memory on the call stack. However, the maximum depth of the call stack is equal to the length of the input string, so the space complexity is proportional to the size of the input.