Golang - 不用for迴圈,利用遞迴反轉字串 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

Golang - 不用for迴圈,利用遞迴反轉字串

#golang

whitefloor 2021-07-17 20:08:45 ‧ 1457 瀏覽

分享至

as title

這是之前去面試的考題
想了很久，不過感覺不是最佳解
做個紀錄
期待有大神看到可以提供更好的解法ＸＤ

func main() {
	s := "ABCDEFG"
	t := len(s) - 1
	tar1 := stringReverseRecursion1(s, t)

	log.Println(tar1)
}

func stringReverseRecursion1(temp string, times int) string {
	if times < 0 {
		return temp[len(temp)/2:]
	}

	temp += string(temp[times])
	times--

	return stringReverseRecursion1(temp, times)
}

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

1 則留言

一級屠豬士

iT邦大師 1 級 ‧ 2021-07-17 22:30:32

package main

import (
  "fmt"
)

func reverseStrRecursion(input string) string {
  runes := []rune(input)
  if len(runes) <= 1 {
    return string(runes)
  }
  return reverseStrRecursion(string(runes[1:])) + string(runes[0])
}


func main() {
  s0 := ""
  fmt.Println(reverseStrRecursion(s0))
  
  s1a := "ㄅ"
  fmt.Println(reverseStrRecursion(s1a))
  
  s1b := "b"
  fmt.Println(reverseStrRecursion(s1b))
  
  s1c := "?"
  fmt.Println(reverseStrRecursion(s1c))
  
  s2a := "Hello"
  fmt.Println(reverseStrRecursion(s2a))
    
  s2b := "?????????????"
  fmt.Println(reverseStrRecursion(s2b))
  
  s3 := "The quick brown 狐 jumped over the lazy 犬"
  fmt.Println(reverseStrRecursion(s3))
  
  s4 := "明里つむぎ 佳苗るか 岬ななみ"
  fmt.Println(reverseStrRecursion(s4))
}