boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 关于string的substr的问题
相关主题
G题,F题,leetcode题
请教一道leetcode的online judge题
leetcode online judge Longest Palindromic Substring memory limit exceeded
Memory Limit Exceeded: Longest Palindromic Substring
问大牛们一个Leetcode上的题
leetcode-- scramble string
leetcode里的Palindrome partition问题
帮忙看看为撒 leetcode OJ time out "Substring with Concatenation of All Words "
报一个F 家面经
leetcode是不是最近有点问题?
相关话题的讨论汇总
话题: substr话题: string话题: index话题: append话题: scan
进入JobHunting版参与讨论
1 (共1页)
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 的大作中提到】
: 楼主,我都没有听明白。
: 什么叫做string的substr的问题?太宽泛。解释下。

Z**********4
发帖数: 528
4
这一题append好一点。
不然你还需要存储各种/出现的index。然后再来去call很多个substr function。很慢
对吧。

'/

【在 g***j 的大作中提到】
: 类似leetcode的simplify path 那题,需要scan这个string来判断怎么处理,是找出'/
: '的index,然后求substr,还是再扫瞄的过程中不断判断和append形成新的string

g***j
发帖数: 1275
5
如果面试的时候,用substr会被面试官当成是一个很严重的问题么?

【在 Z**********4 的大作中提到】
: 这一题append好一点。
: 不然你还需要存储各种/出现的index。然后再来去call很多个substr function。很慢
: 对吧。
:
: '/

Z**********4
发帖数: 528
6
原谅我。我说的不大对。。
因为我发现我也是用substr的做这题的。
只不过我不是像你说的那样先记录下所有的/的index。然后再重头处理。
我就是一边scan一个/xxx然后一边处理。

【在 g***j 的大作中提到】
: 如果面试的时候,用substr会被面试官当成是一个很严重的问题么?
g***j
发帖数: 1275
7
没有所纪录“所有的” index
我就说的你做的这个意思。

【在 Z**********4 的大作中提到】
: 原谅我。我说的不大对。。
: 因为我发现我也是用substr的做这题的。
: 只不过我不是像你说的那样先记录下所有的/的index。然后再重头处理。
: 我就是一边scan一个/xxx然后一边处理。

l*****a
发帖数: 14598
8
这个题我认为用
str.split("/")就够了

'/

【在 g***j 的大作中提到】
: 类似leetcode的simplify path 那题,需要scan这个string来判断怎么处理,是找出'/
: '的index,然后求substr,还是再扫瞄的过程中不断判断和append形成新的string

1 (共1页)
进入JobHunting版参与讨论
相关主题
leetcode是不是最近有点问题?
Leetcode第30题真心不容易
leetcode 438的难度 是不是标错了?
finds all repeated substrings in the string --- YAHOO interview question
请教一道题目
讨论一道G的题find longest substring which contains just two unique characters.
专家们,find the longest common substring of two strings
Salesforce refer
Permutation leetcode-
算法面试题
相关话题的讨论汇总
话题: substr话题: string话题: index话题: append话题: scan