"A book to train programming skills to fight in the world" Python code solution example --1.5 One-shot conversion

"A book to train programming skills to fight in the world" Python code solution example --1.5 One-shot conversion

table of contents

CHAP1. Arrays and strings

  1. Unique string
  2. Count the number of the same characters
  3. URLify
  4. Palindrome permutation
  5. One-shot conversion
  6. String compression
  7. Rotate matrix
  8. Matrix of "0"
  9. Rotate string

Python code answer example

def oneEditAway(first,second):

    if len(first) == len(second):
        return oneEditReplace(first,second)

    elif len(first)+1 == len(second):
        return oneEditInsert(first,second)

    elif len(first)-1 == len(second):
        return oneEditInsert(second,first)

    return False

def oneEditReplace(s1,s2):

    foundDifference = False

    for i in range(len(s1)):

        if s1[i] != s2[i]:

            if foundDifference:
                return False

            foundDifference = True

    return True

def oneEditInsert(s1,s2):

    index1 = 0
    index2 = 0

    while index2 < len(s2) and index1 < len(s1):

        if s1[index1] != s2[index2]:
            if index1 != index2:
                return False
            index2 = index2 + 1
        else:
            index1 = index1 + 1
            index2 = index2 + 1
    
    return True

input_str_1 = "pale"
input_str_2 = "ple"

print(oneEditAway(input_str_1,input_str_2))

input_str_3 = "pales"
input_str_4 = "pale"

print(oneEditAway(input_str_3,input_str_4))

input_str_5 = "pale"
input_str_6 = "bale"

print(oneEditAway(input_str_5,input_str_6))

input_str_7 = "pale"
input_str_8 = "bake"

print(oneEditAway(input_str_7,input_str_8))

Recommended Posts

"A book to train programming skills to fight in the world" Python code solution example --1.5 One-shot conversion
"A book to train programming skills to fight in the world" Python code Solution example --1.6 String compression
"A book to train programming skills to fight in the world" Python code Solution example --1.7 Matrix rotation
"A book to train programming skills to fight in the world" Python code Solution example --2.8 Loop detection
"A book to train programming skills to fight in the world" Python code answer example --1.8 "0" matrix
"A book to train programming skills to fight in the world" Python code answer example --3.1 Three stacks
"Book to train programming skills to fight in the world" Python code solution example --- Removed elements between 2.3
"Book to train programming skills to fight in the world" Python code Solution example --2.1 Remove duplicate elements
"Book to train programming skills to fight in the world" Python code answer example --1.3 URLify
"Book to train programming skills to fight in the world" Python code answer example --2.6 palindrome
"A book to train programming skills to fight in the world" Python code answer example --1.9 Rotation of strings
"A book to train programming skills to fight in the world" Python code answer example --1.1 Duplicate character string
"A book to train programming skills to fight in the world" Python code Solution example --2.5 The sum of two numbers shown in the list
"Book to train programming skills to fight in the world" Python code answer example --2.4 Splitting the list
"Book to train programming skills to fight in the world" Python code answer example --2.7 intersecting nodes
"A book to train programming skills to fight in the world" Python code answer example --2.2 Returns the Kth from the back
"Book to train programming skills to fight in the world" Python code answer example --1.4 Permutation of sentences
"A book to train programming skills to fight in the world" Python code answer example --1.2 Count the number of the same characters
Programming to fight in the world ~ 5-1
Programming to fight in the world 5-3
Programming to fight in the world ~ 5-2
Programming to fight in the world-Chapter 4
[Kenchon book to Python] "Train your problem-solving skills! Algorithms and data structures" I tried to rewrite the posted code in Python! -table of contents-
A solution to the problem that the Python version in Conda cannot be changed
I searched for the skills needed to become a web engineer in Python
[Kenchon book to Python]-Chapter 3- "Train your problem-solving skills! Algorithms and data structures" I rewrote the posted code to Python!
[Kenchon book to Python]-Chapter 2- "Train your problem-solving skills! Algorithms and data structures" I rewrote the posted code to Python!
[Kenchon book to Python]-Chapter 4-"Train your problem-solving skills! Algorithms and data structures" I rewrote the posted code to Python!
Try to solve the programming challenge book with python3
[Python] Programming to find the number of a in a character string that repeats a specified number of times.
A Python program in "A book that gently teaches difficult programming"
How to use the __call__ method in a Python class
Change the standard output destination to a file in Python
How to get the last (last) value in a list in Python
How to determine the existence of a selenium element in Python
[Python] PCA scratch in the example of "Introduction to multivariate analysis"
How to check the memory size of a variable in Python
I wrote the code to write the code of Brainf * ck in python
[Introduction to Python] How to use the in operator in a for statement?
How to check the memory size of a dictionary in Python
How to run the practice code of the book "Creating a profitable AI with Python" on Google Colaboratory
In the python command python points to python3.8
I wrote a code to convert quaternions to z-y-x Euler angles in Python
[Python] Explains how to use the range function with a concrete example
Sample code to get the Twitter API oauth_token and oauth_token_secret in Python 2.7
What kind of book is the best-selling "Python Crash Course" in the world?
Python code to determine the monthly signal of a relative strength investment
I made a program to check the size of a file in Python
What is the fastest way to create a reverse dictionary in python?
An example of the answer to the reference question of the study session. In python.
Tips for Python beginners to use the Scikit-image example for themselves 6 Improve Python code
How to sort by specifying a column in the Python Numpy array.
Spiral book in Python! Python with a spiral book! (Chapter 14 ~)
Write the test in a python docstring
Run the Python interpreter in a script
How to get a stacktrace in python
Try a functional programming pipe in Python
Get the EDINET code list in Python
How to display Hello world in python
Learn dynamic programming in Python (A ~ E)
Various ways to read the last line of a csv file in Python