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;
}
相关阅读
真是受不了老大和老二的区别，给想要老二的打气。湾区有小朋友在starbright preschool的吗？吃的东西过敏会引起hives吗？［宝宝书单］在当当网上给娃屯过的书［上］女儿已经有PEER PRESSURE了 (转载)2岁儿子在幼儿园被咬了,该怎么教育他呢?请推荐，给国内的5岁小朋友买学习英文DVD。 (转载)请问巨趾症2岁2个月的孩能玩轮滑或滑冰吗？给小孩吃cod fish好吗？求推荐儿童table and chairs set宝宝回国第一次签证有效期怎样让2岁娃娃集中注意力愿意学习呢儿子脚趾缝里真菌性脱皮，痒，该买什么药抹啊？紧急动员: 决战最高法院!!!!!!!! 请投票捍卫你孩子公平竞争入!!!!!!!!!!!介绍一下San Diego最好的高中和他们的录取原则既然UCSD亚裔占４成， 请出示一下UCSD成功的ALUMNI奔 搞怪宝宝小卡 嘿嘿入学照顾犹太人、非犹太白人、黑人、西班牙裔是可以的，但是太过分了。