String slicing in Python to check if a can become empty by recursive deletion

In this tutorial, we are going to write a program that will check whether the given string can become empty or not by recursive deletion of chars using slice. Let's see an example to understand it more clearly.

Input

string = "tutorialstutorialspointpoint"
sub_string = "tutorialspoint"

Output

True

• After first iteration tutorialstutorialspointpoint becomes tutorialspoint.
• After the second iteration, the string will be empty.

We can achieve the result using find() method of the string. Follow the below steps to write the program.

• Initialize the string and sub_string.
• If any of them is empty, then return False
• While string length is greater than zero. Do the following.
  • Check whether the sub_string is present in string or not.
  • If not present, then return False
• Return True as the loop doesn't terminate in middle.

Example

 Live Demo

def is_valid(string, sub_string):
   # checking the lengths of string and sub_string
   if len(string) > 0 and len(sub_string):
      # iterating until string becomes empty
      while len(string) > 0:
         # finding the sub_string in string
         index = string.find(sub_string)
      # checking whether its present or not
      if index == -1:
         # returning false
   return False
   # removind the sub_string
   string = string[0: index] + string[index + len(sub_string):]
   # returning True
   return True
   else:
      # returning False
   return False
   if __name__ == '__main__':
      # initializing the string and string
      string = 'tutorialstutorialspointpoint'
      sub_string = 'tutorialspoint'
# invoking the method
print(is_valid(string, sub_string))

Output

If you run the above code, then you will get the following result.

True

Conclusion

If you have any queries in the tutorial, mention them in the comment section.

Hafeezul Kareem

Published on 11-Jul-2020 07:50:26

• Related Questions & Answers
• Check if a string can become empty by recursively deleting a given sub-string in Python
• Check if a string can become empty by recursively deleting a given sub-string in C++
• Check if frequency of all characters can become same by one removal in Python
• Python dictionary, set and counter to check if frequencies can become same
• String slicing in Python to rotate a string
• Recursive function to check if a string is palindrome in C++
• Check if a string can be obtained by rotating another string 2 places in Python
• Python program to check if the string is empty or not
• How to check if String is empty in Java?
• Check if a string can be converted to another string by replacing vowels and consonants in Python
• Python - Check if dictionary is empty
• Meta Strings (Check if two strings can become same after a swap in one string) in C++
• How to check if a list is empty in Python?
• Check if a string can be repeated to make another string in Python
• Java Program to check if a string is empty or not