Get the App
SLTechnology News&Howtos  ›  Internet Technology  › 

How to realize an editor with the skill of browsing leetcode with golang

Shulou Source: shulou.com Published: 2022-06-01 12:47:53 09月25日 Update

This article mainly introduces the golang brush leetcode skills how to achieve an editor, has a certain reference value, interested friends can refer to, I hope you can learn a lot after reading this article, the following let the editor with you to understand.

There are three editing operations for a string: insert a character, delete a character, or replace a character. Given two strings, write a function to determine whether they only need to be edited once (or zero times).

Example 1:

Enter:

First = "pale"

Second = "ple"

Output: True

Example 2:

Enter:

First = "pales"

Second = "pal"

Output: False

Problem-solving ideas

1. Whether the editing distance is one or not can be divided into the following three sub-questions.

A, if the length difference between two strings is more than 1, return false

B, if two strings are equal in length, you need to determine whether only one character is different.

C, if the length difference between the two strings is 1, starting from the starting position, determine whether the two strings are equal if one position is skipped at most.

Thank you for reading this article carefully. I hope the article "how to achieve an editor with golang leetcode skills" shared by the editor will be helpful to you. At the same time, I also hope you will support us and pay attention to the industry information channel. More related knowledge is waiting for you to learn!

Tags: Characters strings two articles length skills location examples input output size value interest function only at the same time ideas more friends this topic Apple Docker Huawei Linux macOS MariaDB Microsoft MySQL NVidia OPPO Reno Microsoft OPPO Reno MySQL Shulou Tech Info vpn