」工欲善其事,必先利其器。「—孔子《論語.錄靈公》
首頁 > 程式設計 > 回文檢查字串

回文檢查字串

發佈於2024-07-29
瀏覽:573

Palindrome check a string

這很常見。聽起來很難,但一旦你仔細考慮一下,其實也不算太糟。

寫一個golang函數來檢查字串是否是回文。

回文是即使顛倒也相同的字元序列,例如:

  • 「aba」是回文

  • "abb 不是

  • 「ab a」被大多數人認為是回文,所以我們忽略空格。

func PalindromeCheck(str string) bool {
    trimmedStr := strings.ReplaceAll(str, " ", "")
    len := len(trimmedStr)
    chars := []rune(trimmedStr)
    for i := 0; i 



該解決方案在功能上與您在線上搜尋時找到的 C 或 Java 解決方案相同。我們本質上是使用雙指標從頭到尾遍歷,尋找不匹配的字元。當發現不匹配時,我們可以聲明該字串不是回文。

我們可以做得更好嗎?
有沒有比使用 strings.ReplaceAll 更好的方法來修剪空格? (有,但可能會變得醜陋
轉換成[]符文的效率怎麼樣,有更好的方法嗎?

在評論中發表您的想法。

謝謝!

這篇文章以及本系列所有文章的程式碼可以在這裡找到

版本聲明 本文轉載於:https://dev.to/johnscode/palindrome-check-a-string-3g4c?1如有侵犯,請聯絡[email protected]刪除
最新教學 更多>

免責聲明: 提供的所有資源部分來自互聯網,如果有侵犯您的版權或其他權益,請說明詳細緣由並提供版權或權益證明然後發到郵箱:[email protected] 我們會在第一時間內為您處理。

Copyright© 2022 湘ICP备2022001581号-3