[Go] 同じ関数に同じ引数を与えているのに、2度目の処理が動かなくなる。

Question

前提・実現したいこと

Golangの勉強のため、言語処理100本ノック#9
(http://www.cl.ecei.tohoku.ac.jp/nlp100/#sec09)を解いています。

その中の処理の一部で、単語を引数として与えると、
「単語の先頭と末尾の文字は残し，それ以外の文字の順序をランダムに並び替える
文字列」をreturnするという関数random()を実装しようとしています。

下記の事象に陥り、試行錯誤したものの自力で脱出できなくなってしまったため、
この実装の何が問題なのかをご指摘いただきたいです。

発生している問題・エラーメッセージ

関数random()に
文字列"testtest"を与えると、1度目はちゃんと機能をするのですが、
同じ文字列をさらに与えると、2度目の処理が待ち状態になったままになってしまいます。

実行結果:
tstestet
<このまま待ち状態になるため強制終了...>

該当のソースコード

func random(x string) (string) {
        var random string = ""
        var random_target []string = nil
        var random_num []int = nil
        var num int = 0
        var skip_flag string = ""

        for i := 2 ; i <= len(x)-1 ; i++ {
                random_target = append(random_target,x[i-1:i])
        }

        num = rand.Intn(len(random_target))
        random_num = append(random_num,num)

        for len(random_num) < len(random_target) {
                num = rand.Intn(len(random_target)-1)
                for i :=1 ; i <= len(random_num) ; i++ {
                        if random_num[i-1] == num {
                                skip_flag = "skip"
                        }
                }
                switch skip_flag  {
                case "skip" : skip_flag = ""
                default : random_num = append(random_num,num)
                }
        }

        for i := 1 ; i <= len(x) ; i++ {
                switch i {
                case 1,len(x) : random = random + x[i-1:i]
                default : random = random + random_target[random_num[i-2]]
                }
        }

        return random
}

func main() {
        fmt.Print("\n")
        fmt.Print(random("testtest"))
        fmt.Print("\n")
        fmt.Print(random("testtest"))
        fmt.Print("\n")
}

試したこと

3文字の文字列"tst"を与えると、2度目でも動作しました。
2度目&4文字以上の文字列のときにこの事象がおこります。

補足情報（FW/ツールのバージョンなど）

Golang のバージョンは1.10を使用しています。

Answer 1

これは別解ですので、参考程度にどうぞ。

1. Typoglycemia

スペースで区切られた単語列に対して，各単語の先頭と末尾の文字は残し，それ以外の文字の順序をランダムに並び替えるプログラムを作成せよ．ただし，長さが４以下の単語は並び替えないこととする．適当な英語の文（e.g. I couldn't believe that I could actually understand what I was reading : the phenomenal power of the human mind .）を与え，その実行結果を確認せよ．

package main

import (
  "fmt"
  "math/rand"
  "time"
  "strings"
)

// 単語の先頭と末尾の文字は残し，それ以外の文字の順序をランダムに並び替える
func shuffle(word string) (string) {
  arr := []rune(word)
  rand.Seed(time.Now().UnixNano())
  for i := len(word) - 2;  i > 1; i-- {
    j := rand.Intn(i) + 1
    arr[i], arr[j] = arr[j], arr[i]
  }
  return string(arr)
}


// スペースで区切られた単語列をランダムに並べ替える
// ただし，長さが４以下の単語は並び替えない
func generateTypoglycemia(src string) (string) {
  dst := []string{}
  for _,word := range strings.Split(src, " ") {
    if (len(word) <= 4) {
      dst = append(dst, word)
    } else {
      dst = append(dst, shuffle(word))
    }
  }
  return strings.Join(dst, " ")
}

// エントリーポイント
func main() {
  src := "I couldn't believe that I could actually understand what I was reading : the phenomenal power of the human mind ."
  dst := generateTypoglycemia(src)

  fmt.Println(src)
  fmt.Println(dst)
}

実行結果

I couldn't believe that I could actually understand what I was reading : the phenomenal power of the human mind .
I co'ulndt bveliee that I cloud alatlcuy urtdasnned what I was rideang : the paneohneml pwoer of the hamun mind .

Comments

[nooon0800]

ありがとうございます。参考にさせていただきます。

Answer 2

関数random()内で
・strinng型配列random_targetにシャッフル対象の文字列を格納
・int型配列random_numに0～<random_targetの配列数-1>を格納
random_numの配列のなかみを配列番号としてrandom_targetから文字をランダム抽出する方式で実装していました。

もともとの実装方法では、
random_numの配列への要素追加の1巡目で0～<random_targetの配列数>にしてしまっていて、ランダムの対象範囲が1多い状態になってしまっていました。

num = rand.Intn(len(random_target))
random_num = append(random_num,num)

そのあたりを下記のように書き直すと、想定通りの動作ができるようになりました。

//num = rand.Intn(len(random_target))
//random_num = append(random_num,num)

for len(random_num) < len(random_target) {
       num = rand.Intn(len(random_target)-1)
       //for i :=1 ; i <= len(random_num) ; i++ {
       for i :=0 ; i <= len(random_num) ; i++ {
                switch i {
                case 0 : random_num = append(random_num,num)
                default : if random_num[i-1] == num { skip_flag = "skip" }
                }
        }
        switch skip_flag  {
        case "skip" : skip_flag = ""
        default : random_num = append(random_num,num)
        }
}

実行結果:
tsttestt
teeseest