s**********r
发帖数: 88 | 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==' |
b******n
发帖数: 851 | 2 自己查这个版面上， 有人问过这题的变形， 给你iterator的， 怎么做。 和那个one
edit distance iterator的解法一样， state machine的变化 |
b******n
发帖数: 851 | 3 面试竟然还能take home做。。 也真是水。。。 从来没遇到过这么水的。。。 我遇到
一批中国猥琐男女， 那是写得不optimal， 就据 |
y*****e
发帖数: 712 | |
s**********r
发帖数: 88 | 5 Onsite 啊。不是take home。就是当场没有写出来。我估计最后是最拒。只不过想尽量
弥补一下了 |
b******i
发帖数: 914 | 6 Hi，
那个帖子好长，能否求个摘要大概怎么做？
我想的方法需要复制iterator，先顺序走两个iterator，但是当不一样的时候，就需要
分成三个分支继续走下去。
请问还有什么好方法吗？
【在 y*****e 的大作中提到】
: 我在板上问过这题。
: http://www.mitbbs.com/article_t0/JobHunting/32906379.html
: lz这是店面还是onsite啊？
|
