由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 关于string的substr的问题
相关主题
G题,F题,leetcode题报一个F 家面经
请教一道leetcode的online judge题leetcode是不是最近有点问题?
leetcode online judge Longest Palindromic Substring memory limit exceededLeetcode第30题真心不容易
Memory Limit Exceeded: Longest Palindromic Substringleetcode 438的难度 是不是标错了?
问大牛们一个Leetcode上的题finds all repeated substrings in the string --- YAHOO interview question
leetcode-- scramble string请教一道题目
leetcode里的Palindrome partition问题讨论一道G的题find longest substring which contains just two unique characters.
帮忙看看为撒 leetcode OJ time out "Substring with Concatenation of All Words "专家们,find the longest common substring of two strings
相关话题的讨论汇总
话题: 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版参与讨论
相关主题
专家们,find the longest common substring of two strings问大牛们一个Leetcode上的题
Salesforce referleetcode-- scramble string
Permutation leetcode-leetcode里的Palindrome partition问题
算法面试题帮忙看看为撒 leetcode OJ time out "Substring with Concatenation of All Words "
G题,F题,leetcode题报一个F 家面经
请教一道leetcode的online judge题leetcode是不是最近有点问题?
leetcode online judge Longest Palindromic Substring memory limit exceededLeetcode第30题真心不容易
Memory Limit Exceeded: Longest Palindromic Substringleetcode 438的难度 是不是标错了?
相关话题的讨论汇总
话题: substr话题: string话题: index话题: append话题: scan