g***j 发帖数: 1275 | 1 一般string题,有两种办法
第一是,根据各种情况直接append
第二是,求了index了再找substr
请问,这两种方法在面试的时候有区别么?一般直接append可能会有bug,求index了再
求substr可能直接一些,但是substr涉及到再次scan string
类似情况,大家都是怎么处理的? |
Z**********4 发帖数: 528 | 2 楼主,我都没有听明白。
什么叫做string的substr的问题?太宽泛。解释下。 |
g***j 发帖数: 1275 | 3 类似leetcode的simplify path 那题,需要scan这个string来判断怎么处理,是找出'/
'的index,然后求substr,还是再扫瞄的过程中不断判断和append形成新的string
【在 Z**********4 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 楼主,我都没有听明白。 : 什么叫做string的substr的问题?太宽泛。解释下。
|
Z**********4 发帖数: 528 | 4 这一题append好一点。
不然你还需要存储各种/出现的index。然后再来去call很多个substr function。很慢
对吧。
'/
【在 g***j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 类似leetcode的simplify path 那题,需要scan这个string来判断怎么处理,是找出'/ : '的index,然后求substr,还是再扫瞄的过程中不断判断和append形成新的string
|
g***j 发帖数: 1275 | 5 如果面试的时候,用substr会被面试官当成是一个很严重的问题么?
【在 Z**********4 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这一题append好一点。 : 不然你还需要存储各种/出现的index。然后再来去call很多个substr function。很慢 : 对吧。 : : '/
|
Z**********4 发帖数: 528 | 6 原谅我。我说的不大对。。
因为我发现我也是用substr的做这题的。
只不过我不是像你说的那样先记录下所有的/的index。然后再重头处理。
我就是一边scan一个/xxx然后一边处理。
【在 g***j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 如果面试的时候,用substr会被面试官当成是一个很严重的问题么?
|
g***j 发帖数: 1275 | 7 没有所纪录“所有的” index
我就说的你做的这个意思。
【在 Z**********4 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 原谅我。我说的不大对。。 : 因为我发现我也是用substr的做这题的。 : 只不过我不是像你说的那样先记录下所有的/的index。然后再重头处理。 : 我就是一边scan一个/xxx然后一边处理。
|
l*****a 发帖数: 14598 | 8 这个题我认为用
str.split("/")就够了
'/
【在 g***j 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 类似leetcode的simplify path 那题,需要scan这个string来判断怎么处理,是找出'/ : '的index,然后求substr,还是再扫瞄的过程中不断判断和append形成新的string
|
|