输入参数: 字符串
返回值: 字符串最小周期
代码实现:
package huawei import ( "bufio" "fmt" "os" ) func Test1Base() { fmt.Println("Please input the res string:") //从控制台读取数据 inputReader := bufio.NewReader(os.Stdin) s,err := inputReader.ReadString('\n') checkError(err,"Reading data from command line") //去除末尾换行符 s = string(s[:len(s)-1]) period := getMinPeriod(s) fmt.Println("period:",period) } //获取字符串最小周期 func getMinPeriod(s string) int { resChars := []rune(s) for count := 1; count <= len(resChars)/2; count++ { if checkPeriod(resChars[:count],resChars) { return count } } return -1 } //判断testChars是否为resChars的一个周期,如abc是abcabcabc的一个周期 func checkPeriod(testChars []rune,resChars []rune) bool { testLen,resLen := len(testChars),len(resChars) //不是整数倍,直接返回false if resLen%testLen != 0 { return false } for i := testLen; i < resLen; i += testLen { if !checkSliceEqual(resChars[i:i+testLen],testChars) { return false } } return true } //判断两个slice的元素是否相同 func checkSliceEqual(a []rune,b []rune) bool { if len(a) != len(b) { return false } for i := 0; i < len(a); i++ { if a[i] != b[i] { return false } } return true }