德国,来个升龙霸吧# Stock
s*r
1 楼
面试题目是 Leetcode: One Edit Distance 变题:
bool isOneEditDistance(char *s, char *t){
// 具体要求:s 和 p 是字符流,所以不能使用strlen,预先得到 s 和 t 的长度
。
}
平时看到的解法都是需要先知道字符串的长度。回来我想了想,给了个解法,如下。但
这个解法,对下面的Test case 对不过。但实际上,p11 与 s11的 Edit distance 是
1。 请高人指点。
char * p11 = "ABBAAABBBBBBBBBBBBBBBBBBBBBBCBB";
char * s11 = "ABBAAABBBBBBBBBBBBBBBBBBBBBBBB";
bool isOneEditDistance(char *p, char *s){
// Corner case
if(*p=='
bool isOneEditDistance(char *s, char *t){
// 具体要求:s 和 p 是字符流,所以不能使用strlen,预先得到 s 和 t 的长度
。
}
平时看到的解法都是需要先知道字符串的长度。回来我想了想,给了个解法,如下。但
这个解法,对下面的Test case 对不过。但实际上,p11 与 s11的 Edit distance 是
1。 请高人指点。
char * p11 = "ABBAAABBBBBBBBBBBBBBBBBBBBBBCBB";
char * s11 = "ABBAAABBBBBBBBBBBBBBBBBBBBBBBB";
bool isOneEditDistance(char *p, char *s){
// Corner case
if(*p=='