161. One Edit Distance
来源:互联网 发布:金允石 知乎 编辑:程序博客网 时间:2024/06/06 12:22
Given two strings S and T, determine if they are both one edit distance apart.
所谓one edit distance是指只改变一个字母,更改、删除或者增加。解题思路从前向后遍历,遇到不同的字符,就对比之后的子字符串是否相同,相同说明只有这一处不同,不同则说明至少有两处,不符合题意。代码如下:
public class Solution { 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 s.substring(i + 1).equals(t.substring(i)); } } } return Math.abs(s.length() - t.length()) == 1; }}
0 0
- 161. One Edit Distance
- 161. One Edit Distance
- 161. One Edit Distance
- Leetcode-161.One Edit Distance
- [LeetCode]161. One Edit Distance
- LeetCode 161. One Edit Distance
- Leetcode 161. One Edit Distance
- LeetCode 161.One Edit Distance
- LeetCode—161. One Edit Distance
- [Leetcode] 161. One Edit Distance 解题报告
- One Edit Distance
- One Edit Distance
- Leetcode One Edit Distance
- One Edit Distance
- one edit distance python
- LeetCode - One Edit Distance
- One Edit Distance
- leetcode - One Edit Distance
- cenos 升级 g++ gcc(cc1plus: error: unrecognized command line option "-std=c++11")
- 分布式,使用spring-session管理session
- pandas 数据分组和聚合
- 【Python专题】python入门之代码编辑器和输入输出
- opencv笔记(5):Hough变换
- 161. One Edit Distance
- set 和list区别
- 深入理解Java之线程池
- ABAP/4 版本管理使用小记
- 接私活发现甲方比自己还穷是什么样的体验
- Android
- android_Weex全局事件fireGlobalEventCallbackandroid使用
- iOS动画详解
- C语言include中双引号和尖括号的区别