题目描述:
解题思路:
根据题目意思,判断一个字符串是否能通过一次操作(可以是插入,删除,替换),得到另一个字符串。要想解决这道题,我们必须先分辨出较长的、较短的字符串。根据字符串的长度,我们可以排除一些情况。因为只能通过一次操作,所以较长字符串和较短字符串之间的长度差不能大于1。而剩下的有两种情况,一种是长度相等,一种是长度相差1。可以使用遍历的方式,判断两个字符串中有多少处不相等的地方。如果超过1处不相等的地方,则说明不能进行转换。
代码实现:
class Solution {
public boolean oneEditAway(String first, String second) {
String longstr, shortstr;
if(first.length() < second.length())