输入参数: 字符串
返回值: 字符串最小周期
代码实现:
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 }
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。