Program to check whether there is any pair of words which are almost same in Python

Suppose we have a list of lowercase strings called words where each word is of same length. We have to check whether there are two strings that differ only in one character.

So, if the input is like words = ["seed", "pick", "lick", "root", "live"], then the output will be True, as "pick" and "lick" are almost same.

To solve this, we will follow these steps −

• s := a new set
• for each word in words, do
  • for each index i and word w in word, do
    • if substring of word[from index 0 to i - 1] concatenate "*" concatenate word[from index i + 1 to end] is present in s, then
      • return True
    • otherwise,
      • insert (word[from index 0 to i-1] concatenate "*" concatenate word[from index i + 1 to end]) into s
• return False

Example

Let us see the following implementation to get better understanding −

def solve(words):
   s = set()
   for word in words:
      for i, w in enumerate(word):
         if word[:i] + "*" + word[i + 1 :] in s:
            return True
         else:
            s.add(word[:i] + "*" + word[i + 1 :])

   return False

words = ["seed", "pick", "lick", "root", "live"]
print(solve(words))

Input

["seed", "pick", "lick", "root", "live"]

Output

True

Arnab Chakraborty

Published on 14-Oct-2021 12:38:43

• Related Questions & Answers
• Python Program to Check whether 2 Linked Lists are Same
• Are there any Male animals which become pregnant?
• Program to check whether leaves sequences are same of two leaves or not in python
• Program to find all words which share same first letters in Python
• Program to check whether all leaves are at same level or not in Python
• Program to check same value and frequency element is there or not in Python
• Program to create data structure to check pair sum is same as value in Python
• Is there any Python object inspector?
• C# program to check whether two sequences are the same or not
• Program to check whether given words are maintaining given pattern or not in C++
• Program to check is there any permutation that is lexicographically bigger or not between two strings in Python
• Program to check whether String Halves Are Alike in Python
• Python program to check whether two lists are circularly identical
• Program to check whether parentheses are balanced or not in Python
• Program to find how many distinct rotation groups are there for a list of words in Python