Go好玩的面试题之回文判断

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第11天，点击查看活动详情。

今天为大家分享Go好玩的面试题之回文判断。为了让大家更好的理解会先分享一下如何使用go判断汉字数量、单词出现次数。

什么是回文？

回文，汉语词语，指汉语中的_回文_语法，即把相同的词汇或句子，在下文中调换位置或颠倒过来，产生首尾回环的情况，叫做_回文_，也叫回环。

回文的经典案例

上海自来水来自海上

我们如何使用go语言实现回文判断呢？

我们来简单分析一下涉及到的知识点：

1. 判断字符串中汉字的数量，难点是一个字符是不是汉字
2. 回文判断：字符串从左往右读和从右往左读是一样的 就是回文
3. 在go语言中中文要用rune类型
4. 判断回文的基本思路是：字符串转成切片 for循环判断 如果正数N和倒数N是一致的，就是回文，否则就不是回文。

撸代码

为了方便大家更好的理解，在实现回文判断之前，先分享判断汉字数量、单词出现次数的方法。

判断字符串中汉字的数量

package main import (    "fmt"    "unicode" ) func main() {    // 判断字符串中汉字的数量    // 难点是一个字符是不是汉字    s1 := "hello掘金hah你好哇"    // 1. 依次拿到字符串中的字符    // 2.判断当前这个字符是不是汉字    // 3.把汉字出现的次数累加 获得总数    var sum = 0    for _, c := range s1 {       if unicode.Is(unicode.Han, c) {          sum++       }    }    fmt.Println(sum) }

运行结果

和我们预期的一样，汉字数量为5。

统计 what do you do 每个单词出现的次数

package main import (    "fmt"    "strings" ) func main() {    s2 := "what do you do"    s3 := strings.Split(s2, " ")    //定义一个map 单词存储为map的key    m := make(map[string]int, 10)    for _, v := range s3 {       if _, ok := m[v]; ok {          m[v]++       } else {          m[v] = 1       }    }    fmt.Println(m) }

运行结果

map[do:2 what:1 you:1]

回文判断

1. 字符串从左往右读和从右往左读是一样的 就是回文
2. 因为是中文 所以要用rune类型 字符串转成切片 for循环判断 如果正数N和倒数N是一致的，就是回文，否则就不是回文。

package main import (    "fmt" ) func main() {    s4 := "上海自来水来自海上"    r := make([]rune, 0, len(s4))    for _, v := range s4 {       r = append(r, v)    }    fmt.Println(len(r))    for i := 0; i < len(r)/2; i++ {       if r[i] != r[len(r)-1-i] {          fmt.Println(s4 + ":不是回文")       }    }    fmt.Println(s4 + ":是回文") }

运行结果

我们分别输入：上海自来水来自海上、上海自来水来自海上吗 来验证回文判断

最后

感谢阅读，欢迎大家三连：点赞、收藏、投币（关注）！！！