d*n
2 楼
又到了开学季，很多孩子上个幼儿园都各种不适应，很闹腾，然后家长都跟着，在学校
门口偷偷看孩子的反应，这人生的第一步迈出去就这么难么？
我家孩子上幼儿园倒是一点不费劲，记得当年她还挺高兴的，因为幼儿园里小朋友很多
，见到了一大帮同龄人，所以觉得很开心吧，大家一起玩，在家里都是大人，也没什么
意思，最关键的是，在家里 一直没有娇生惯养，孩子能自己做的事情，大人是从来不
管的。
我家孩子小时候也是，早就自己穿衣服了，裤子穿反了，也是自己换过来去，没人管她
，手指甲盖也是自己剪，头发也是几岁就自己洗，洗发水迷了眼睛，迷两次就好了，可
是这些事情早晚都要孩子自己做的。
上幼儿园也是一样的，这是孩子迈向社会的第一步，就是从家里进入一个公共环境，与
人多交流，要听老师的话等等，还得学会跟同学相处，有些家长看着孩子哭得伤心，不
愿意去幼儿园，竟然就很溺爱的把孩子接回家继续哄着，一直哄到了孩子愿意上幼儿园
为止。
这样怎么可以呢，中国的孩子是不是有点太娇气了。
门口偷偷看孩子的反应，这人生的第一步迈出去就这么难么？
我家孩子上幼儿园倒是一点不费劲，记得当年她还挺高兴的，因为幼儿园里小朋友很多
，见到了一大帮同龄人，所以觉得很开心吧，大家一起玩，在家里都是大人，也没什么
意思，最关键的是，在家里 一直没有娇生惯养，孩子能自己做的事情，大人是从来不
管的。
我家孩子小时候也是，早就自己穿衣服了，裤子穿反了，也是自己换过来去，没人管她
，手指甲盖也是自己剪，头发也是几岁就自己洗，洗发水迷了眼睛，迷两次就好了，可
是这些事情早晚都要孩子自己做的。
上幼儿园也是一样的，这是孩子迈向社会的第一步，就是从家里进入一个公共环境，与
人多交流，要听老师的话等等，还得学会跟同学相处，有些家长看着孩子哭得伤心，不
愿意去幼儿园，竟然就很溺爱的把孩子接回家继续哄着，一直哄到了孩子愿意上幼儿园
为止。
这样怎么可以呢，中国的孩子是不是有点太娇气了。
D*3
3 楼
这个不是直接遍历一遍就好了么
x*e
4 楼
具体什么好方法啊？
【在 D****3 的大作中提到】
: 这个不是直接遍历一遍就好了么
【在 D****3 的大作中提到】
: 这个不是直接遍历一遍就好了么
m*a
5 楼
我就想到Dynamic programming
【在 x*******e 的大作中提到】
: 具体什么好方法啊？
【在 x*******e 的大作中提到】
: 具体什么好方法啊？
l*a
6 楼
dp过时了，没人考
【在 m*********a 的大作中提到】
: 我就想到Dynamic programming
【在 m*********a 的大作中提到】
: 我就想到Dynamic programming
l*a
7 楼
你是分两个串长度相同／长度差一分别考虑
还是合在一起遍历一遍？
【在 D****3 的大作中提到】
: 这个不是直接遍历一遍就好了么
还是合在一起遍历一遍？
【在 D****3 的大作中提到】
: 这个不是直接遍历一遍就好了么
A*i
8 楼
草……老子还没掌握呢就过时了
唉，还好没掌握
【在 l*****a 的大作中提到】
: dp过时了，没人考
唉，还好没掌握
【在 l*****a 的大作中提到】
: dp过时了，没人考
j*3
9 楼
同问这个题怎么做？
a*e
10 楼
猜的，
同时扫两个数组， 当遇到第一个不match的， 之后剩下的就该都match了， O(n)
同时扫两个数组， 当遇到第一个不match的， 之后剩下的就该都match了， O(n)
s*x
11 楼
Scan until we reach the end or there is a mismatch, say aX mismatch bY,
Return true if one of the following is true:
1). X == Y
2) X == bY
3). aX == Y
code one for loop, probably 3 lines, finish in probably 3 minutes.
Return true if one of the following is true:
1). X == Y
2) X == bY
3). aX == Y
code one for loop, probably 3 lines, finish in probably 3 minutes.
w*r
12 楼
同喜，DP不就是recursive加个memory
【在 A*****i 的大作中提到】
: 草……老子还没掌握呢就过时了
: 唉，还好没掌握
【在 A*****i 的大作中提到】
: 草……老子还没掌握呢就过时了
: 唉，还好没掌握
v*o
13 楼
如果是substring 的 one edit distance?
ex. whati -> ti, wka, ayi ....
【在 x*******e 的大作中提到】
: 这个题解法是不是就是判断edit distance是否为1？还是有更好方法？
ex. whati -> ti, wka, ayi ....
【在 x*******e 的大作中提到】
: 这个题解法是不是就是判断edit distance是否为1？还是有更好方法？
b*r
14 楼
扫一遍解决问题
p*6
15 楼
public static boolean oneEditApart(String a, String b) {
String small = a.length() > b.length() ? b : a;
String large = a.length() > b.length() ? a : b;
int operation = 0;
//case 1, two word's length differ by more than one
if(large.length() - small.length() > 1) return false;
//case 2, length is equal, check every char one by one
else if(large.length() == small.length()){
int i = 0;
while(i < small.length()){
if(small.charAt(i) != large.charAt(i) && ++operation > 1)
return false;
i++;
}
//case 3, two word's length differ by one, only one differ allow
}else{
int i = 0;
while(i < small.length()){
if(small.charAt(i) != large.charAt(i+operation)){
if(++operation > 1)
return false;
}else i++;
}
}
return true;
}
String small = a.length() > b.length() ? b : a;
String large = a.length() > b.length() ? a : b;
int operation = 0;
//case 1, two word's length differ by more than one
if(large.length() - small.length() > 1) return false;
//case 2, length is equal, check every char one by one
else if(large.length() == small.length()){
int i = 0;
while(i < small.length()){
if(small.charAt(i) != large.charAt(i) && ++operation > 1)
return false;
i++;
}
//case 3, two word's length differ by one, only one differ allow
}else{
int i = 0;
while(i < small.length()){
if(small.charAt(i) != large.charAt(i+operation)){
if(++operation > 1)
return false;
}else i++;
}
}
return true;
}
相关阅读
Honors student allegedly pistol-whips mom to get sports car学校的pre-k program和day care 的pre-k选一请问 给小孩办理回中国旅行证需要父母双方的哪些文件？ (转载)诚心请教：我家宝还算正常么？还是这边的幼儿园老师爱表扬小孩啊发音错误两岁多小孩倒时差的问题发烧但没有RUNNING/STUFFY NOSE是感冒还是别的求助：两岁多的孩子最近凌晨或清早哭闹是因为环境改变吗？Is China becoming a mafia state? (转载)可不可以强制孩子喝奶求助：疫苗之后的hiveSan Francisco Tap Water Radiation 18,100% Above Limit (转载)无助地问这里的妈妈们，我家这样是幼儿园不好吗？游泳问题Five Little Monkeys Storybook Treasury $4.4 bargain price娃爹有暴力倾向，怎么办啊蒙校是不是差别很大？GATE program 真的很重要吗？宝宝得中耳炎了，怎么办呀？