搬砖程序员带你飞

字符串反转的面试题,你会吗

字数统计: 345阅读时长: 1 min
2020/04/24 Share

字符串的面试题,看能到达那个阶段。

第一阶段

不用申请内存空间,把一个字符串做反正操作。

比如说:
str=”abcdefg”
res=”gfedcba”

这个比较简单,只要做前后字符交换就可以了

1
2
3
4
5
6
7
8
9
10
func reverse(str []byte){
i := 0
j := len(str) - 1

for i < j {
str[i], str[j] = str[j], str[i]
i ++
j --
}
}

第二阶段

不用申请内存,如何把每个单词做反转,假设单词中间只有一个空格

比如说:
str = “php is the best programing language in the world”
res = “php si eht tseb gnimargorp egaugnal ni eht dlrow”

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
func reverse(str string) {
i := 0
k := 0

reverse1 = func(str []byte, begin int, end int){
for begin < end {
str[begin], str[end] = str[end], str[begin]
begin ++
end --
}
}

for i = 0; i < len(str); i ++ {
if str[i] == ' ' {
reverse1(str, k, i - 1)
k = i + 1
}
}
}

第三阶段

不用申请内存,如何把一组单词做反转。

比如说:
str = “php is the best programing language in the world”
res = “world the in language programing best the is php”

这个略有难度,但是只需要在第二阶段的接触上加一行代码就可以做到了。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
func reverse(str string) {
i := 0
k := 0

reverse1 = func(str []byte, begin int, end int){
for begin < end {
str[begin], str[end] = str[end], str[begin]
begin ++
end --
}
}

reverse1 (str, 0, len(str) - 1)
for i = 0; i < len(str); i ++ {
if str[i] == ' ' {
reverse1(str, k, i - 1)
k = i + 1
}
}
}

原文作者:lpflpf

原文链接:http://blog.lpflpf.cn/passages/string-reverse/

发表日期:2020-04-24 16:03:00

更新日期:2020-04-24 17:58:47

版权声明:本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

CATALOG
  1. 1. 第一阶段
  2. 2. 第二阶段
  3. 3. 第三阶段