由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 这道题咋做?
相关主题
一个答案看不明白谁解释一下谁能猜猜,这是个什么 algorithm?
an interview question攒人品之facebook电面面经
请教一道题目stream palindrome
这道题好像有点难Dream company Onsite被搞了(少量面经)
有人同看Longest Palindromic Substring 这道题么?星期一福利:某公司店面题
leetcode的Longest Substring Without Repeating Characters解法好麻烦啊G面经
那位大侠帮看看 Longest Substring Without Repeating Characters 这个为啥总是不对Google onsite 题目求助
请教道算法题报一个F 家面经
相关话题的讨论汇总
话题: str话题: empty话题: string话题: 道题话题: remove
进入JobHunting版参与讨论
1 (共1页)
b*********8
发帖数: 175
1
Remove empty characters from a string
z*********8
发帖数: 2070
2
什么叫empty char? ‘
b*********8
发帖数: 175
3
移除空格:)
l*********u
发帖数: 19053
4
移动pointer,跳过empty characters

【在 b*********8 的大作中提到】
: Remove empty characters from a string
T******e
发帖数: 157
5
从前往后遍历,两个指针分别指向该填的位置和填到该位置的字符,然后把最后一位改
成\0
不知道理解的正确不正确
b**********5
发帖数: 7881
6
不对吧。 就是两个index, 一个increment正常, 一个只有非空格才increment

【在 l*********u 的大作中提到】
: 移动pointer,跳过empty characters
l*********u
发帖数: 19053
7
移pointer,比用index快

【在 b**********5 的大作中提到】
: 不对吧。 就是两个index, 一个increment正常, 一个只有非空格才increment
s********u
发帖数: 1109
8
嗯,我觉得应该就是这样做。就是i每次只加1,j的话每次加1且碰到空格就跳过,然后
str[i] = str[j] 。
不过,如果是用string类而不是char* string的话,最后是返回substring比较好呢,
还是依次删除后面的比较好?

【在 T******e 的大作中提到】
: 从前往后遍历,两个指针分别指向该填的位置和填到该位置的字符,然后把最后一位改
: 成\0
: 不知道理解的正确不正确

p*****2
发帖数: 21240
9
(defn f [str] (clojure.string/replace str " " ""))
s*w
发帖数: 729
10
没看懂,不一样嘛?移pointer 和 + index
str[i] 不就是 str+i ?
还有这题考啥?in place?

【在 l*********u 的大作中提到】
: 移pointer,比用index快
s*w
发帖数: 729
11
改 string 的话,貌似应该 str.resize(i);

【在 s********u 的大作中提到】
: 嗯,我觉得应该就是这样做。就是i每次只加1,j的话每次加1且碰到空格就跳过,然后
: str[i] = str[j] 。
: 不过,如果是用string类而不是char* string的话,最后是返回substring比较好呢,
: 还是依次删除后面的比较好?

1 (共1页)
进入JobHunting版参与讨论
相关主题
报一个F 家面经有人同看Longest Palindromic Substring 这道题么?
问道题string pattern match的题目leetcode的Longest Substring Without Repeating Characters解法好麻烦啊
求问一道面试题那位大侠帮看看 Longest Substring Without Repeating Characters 这个为啥总是不对
问一道最近的onsite题请教道算法题
一个答案看不明白谁解释一下谁能猜猜,这是个什么 algorithm?
an interview question攒人品之facebook电面面经
请教一道题目stream palindrome
这道题好像有点难Dream company Onsite被搞了(少量面经)
相关话题的讨论汇总
话题: str话题: empty话题: string话题: 道题话题: remove