程序员面试金典面试题 01.05. 一次编辑

面试题 01.05. 一次编辑

class Solution {
public:
	bool oneEditAway(string first, string second) {
		int first_l = first.length();
		int second_l = second.length();
		if (first_l - second_l == 0){
			int count = 0;
			for (int i = 0; i<first_l; i++){
				if (first[i] != second[i]) count++;
			}
			if (count>1) return false;
			return true;
		}
		else if (first_l - second_l == -1){
			for (int i = 0; i<first_l; i++){
				if (first[i] != second[i]){
					for (int j = 0; j<first_l - i; j++){
						if (first[first_l - j - 1] != second[second_l - j - 1]) return false;
					}
					return true;
				}
			}
			return true;
		}
		else if (first_l - second_l == 1)
		{
			for (int i = 0; i<second_l; i++)
			{
				if (first[i] != second[i])
				{
					for (int j = 0; j<second_l - i; j++)
					{
						if (first[first_l - j - 1] != second[second_l - j - 1]){
							return false;
						}
					}
					return true;
				}
			}
			return true;
		}
		else{
			return false;
		}
	}
};

这次的题出现

• 不是所有的判断路径都有返回值的问题
• 倒过来遍历时下标取值问题
• 又出现搞不清对象，明明是想对第一个字符串进行遍历，却对使用第二个字符串的长度。程序一长读起来就麻烦。边写边测试。
  这位大佬写得好，链接: link.