首页 > 其他 > 详细

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

时间:2020-05-04 14:34:46      阅读:56      评论:0      收藏:0      [点我收藏+]

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

比如说:

str=”abcdefg”

res=”gfedcba”

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

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”

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”

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

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

        }

    }

}

 

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

原文:https://www.cnblogs.com/Java-JJ/p/12826226.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!