Python | Remove Kth character from strings list
Last Updated :
12 Apr, 2023
Sometimes, while working with data, we can have a problem in which we need to remove a particular column, i.e the Kth character from string list. String are immutable, hence removal just means re creating a string without the Kth character. Let’s discuss certain ways in which this task can be performed.
Method #1: Using list comprehension + list slicing This is the shorthand that can be used to perform this task. In this we just recreate the required string using slicing and extend logic to each string element in list using list comprehension.
Python3
test_list = ['akash', 'nikhil', 'manjeet', 'akshat']
print("The original list : " + str(test_list))
K = 3
res = [ele[:K] + ele[K + 1:] for ele in test_list]
print("List after removal of Kth character of each string : " + str(res))
|
Output :
The original list : ['akash', 'nikhil', 'manjeet', 'akshat']
List after removal of Kth character of each string : ['akah', 'nikil', 'maneet', 'aksat']
Time Complexity: O(n), where n is the length of the input list.
Auxiliary Space: O(n), as the new list ‘res’ has the same length as the input list.
Method #2: Using map() + slicing This method is similar to above one, only difference is that the extension of logic part to each element of list is done with the help of map().
Python3
test_list = ['akash', 'nikhil', 'manjeet', 'akshat']
print("The original list : " + str(test_list))
K = 3
res = list(map(lambda ele: ele[ :K] + ele[K + 1 : ], test_list))
print("List after removal of Kth character of each string : " + str(res))
|
Output :
The original list : ['akash', 'nikhil', 'manjeet', 'akshat']
List after removal of Kth character of each string : ['akah', 'nikil', 'maneet', 'aksat']
Time complexity: O(n*k), where n is the length of the input list and k is the length of the string at index K.
Auxiliary space: O(n), where n is the length of the input list.
Method#3: Using a For Loop and String Slicing
- Initialize an empty list “res”.
- Loop through each string in the input list “test_list”.
- For each string, remove the Kth character using string slicing.
- Append the modified string to the “res” list.
- Return the modified list.
Python3
test_list = ['akash', 'nikhil', 'manjeet', 'akshat']
print("The original list : " + str(test_list))
K = 3
res = []
for string in test_list:
new_string = string[:K] + string[K+1:]
res.append(new_string)
print("List after removal of Kth character of each string : " + str(res))
|
Output
The original list : ['akash', 'nikhil', 'manjeet', 'akshat']
List after removal of Kth character of each string : ['akah', 'nikil', 'maneet', 'aksat']
Time complexity:
The time complexity of this approach is O(n*k), where n is the number of strings in the input list and k is the length of each string. The time complexity of string slicing is O(k), and this operation is performed n times in the loop.
Auxiliary space complexity:
The auxiliary space complexity of this approach is O(n*k), as we are creating a new list to store the modified strings. However, since we are only storing the modified strings and not the entire input list, the space complexity is still linear with respect to the size of the input.
Method#4: Using Recursive method.
Algorithm:
- Define a function named “remove_kth_character” that takes two arguments, test_list and K.
- Check if the list is empty, return an empty list.
- If the list is not empty, take the first string from the list.
- Create a new string by concatenating the characters from the start of the original string up to the Kth character and from the K+1th character to the end of the string.
- Add the new string to a new list.
- Recursively call the “remove_kth_character” function with the remaining strings in the list and the same value of K.
- Concatenate the new list generated by the function calls and return the final list.
Python3
def remove_kth_character(test_list, K):
if not test_list:
return []
else:
string = test_list[0]
new_string = string[:K] + string[K+1:]
return [new_string] + remove_kth_character(test_list[1:], K)
test_list = ['akash', 'nikhil', 'manjeet', 'akshat']
print("The original list : " + str(test_list))
K = 3
res = remove_kth_character(test_list, K)
print("List after removal of Kth character of each string : " + str(res))
|
Output
The original list : ['akash', 'nikhil', 'manjeet', 'akshat']
List after removal of Kth character of each string : ['akah', 'nikil', 'maneet', 'aksat']
Time complexity: O(n * m), where n is the length of the input list and m is the length of the longest string in the list. This is because the function needs to iterate through each string in the list and then create a new string by concatenating two parts of each string. The time complexity of string concatenation in Python is O(m).
Auxiliary space: O(n * m), as it creates a new list to store the modified strings.
Method #5: Using for loops
Approach
- Initiate a nested for loop and create a new string every time without adding K index character
- Append new string to output list
- Display output list
Python3
test_list = ['akash', 'nikhil', 'manjeet', 'akshat']
print("The original list : " + str(test_list))
K = 3
res=[]
for i in test_list:
s=""
for j in range(0,len(i)):
if(j!=K):
s+=i[j]
res.append(s)
print("List after removal of Kth character of each string : " + str(res))
|
Output
The original list : ['akash', 'nikhil', 'manjeet', 'akshat']
List after removal of Kth character of each string : ['akah', 'nikil', 'maneet', 'aksat']
Time Complexity: O(n*m) n – length of strings list m – length of each string
Auxiliary space: O(n) n – length of strings list
Method 6: Using join() + list comprehension
- Initialize list
- Printing original list
- Initialize K
- Remove Kth character from strings list using join() and list comprehension
- Printing result
Python3
test_list = ['akash', 'nikhil', 'manjeet', 'akshat']
print("The original list : " + str(test_list))
K = 3
res = [''.join([s[i] for i in range(len(s)) if i != K-1]) for s in test_list]
print("List after removal of Kth character of each string : " + str(res))
|
Output
The original list : ['akash', 'nikhil', 'manjeet', 'akshat']
List after removal of Kth character of each string : ['aksh', 'nihil', 'majeet', 'akhat']
Time complexity: O(n*m), where n is the number of strings in the list and m is the length of the longest string.
Auxiliary space: O(n*m), where n is the number of strings in the list and m is the length of the longest string, because we are creating a new list of modified strings with the same length as the original list.
Similar Reads
Python | Remove given character from Strings list
Sometimes, while working with Python list, we can have a problem in which we need to remove a particular character from each string from list. This kind of application can come in many domains. Let's discuss certain ways to solve this problem. Method #1 : Using replace() + enumerate() + loop This is
8 min read
Python - Remove Rear K characters from String List
Sometimes, we come across an issue in which we require to delete the last characters from each string, that we might have added by mistake and we need to extend this to the whole list. This type of utility is common in web development. Having shorthands to perform this particular job is always a plu
5 min read
Python | Remove last character in list of strings
Sometimes, we come across an issue in which we require to delete the last character from each string, that we might have added by mistake and we need to extend this to the whole list. This type of utility is common in web development. Having shorthands to perform this particular job is always a plus
8 min read
Python - Remove Initial character in String List
In Python, Sometimes, we come across an issue in which we require to delete the initial character from each string, that we might have added by mistake and we need to extend this to the whole list. This type of utility is common in web development. Having shorthands to perform this particular job is
7 min read
Python - Remove Non-English characters Strings from List
Given a List of Strings, perform removal of all Strings with non-english characters. Input : test_list = ['Good| ????', '??Geeks???'] Output : [] Explanation : Both contain non-English characters Input : test_list = ["Gfg", "Best"] Output : ["Gfg", "Best"] Explanation : Both are valid English words.
8 min read
Remove Multiple Characters from a String in Python
Removing multiple characters from a string in Python can be achieved using various methods, such as str.replace(), regular expressions, or list comprehensions. Each method serves a specific use case, and the choice depends on your requirements. Let’s explore the different ways to achieve this in det
3 min read
Remove Duplicate Strings from a List in Python
Removing duplicates helps in reducing redundancy and improving data consistency. In this article, we will explore various ways to do this. set() method converts the list into a set, which automatically removes duplicates because sets do not allow duplicate values. [GFGTABS] Python a = ["Learn
3 min read
Remove Special Characters from String in Python
When working with text data in Python, it's common to encounter strings containing unwanted special characters such as punctuation, symbols or other non-alphanumeric elements. For example, given the input "Data!@Science#Rocks123", the desired output is "DataScienceRocks123". Let's explore different
2 min read
Python - Remove front K characters from each string in String List
Sometimes, we come across an issue in which we require to delete the first K characters from each string, that we might have added by mistake and we need to extend this to the whole list. This type of utility is common in web development. Having shorthands to perform this particular job is always a
6 min read
Python - Remove K length Duplicates from String
To remove consecutive K-length duplicates from a string iterate through the string comparing each substring with the next and excluding duplicates. For example we are given a string s = "abcabcabcabc" we need to remove k length duplicate from the string so that the output should become "aaaabc" . We
3 min read