One Edit Distance
题目地址:
https://leetcode.com/problems/one-edit-distance/#/description
题目:
Given two strings S and T, determine if they are both one edit distance apart.
解题思路:
这道题就是把string loop一遍,然后找到所有可能返回true的情况,如果不是就返回false。
代码:
https://leetcode.com/problems/one-edit-distance/#/description
题目:
Given two strings S and T, determine if they are both one edit distance apart.
解题思路:
这道题就是把string loop一遍,然后找到所有可能返回true的情况,如果不是就返回false。
代码:
public boolean isOneEditDistance(String s, String t) { for(int i = 0; i < Math.min(s.length(), t.length()); i++){ if(s.charAt(i) != t.charAt(i)){ if(s.length() == t.length()){ return s.substring(i + 1).equals(t.substring(i + 1)); } else if(s.length() < t.length()){ return s.substring(i).equals(t.substring(i + 1)); } else{ return t.substring(i).equals(s.substring(i + 1)); } } } return Math.abs(s.length() - t.length()) == 1; }

Comments
Post a Comment