分享
最长重复字符串题解 golang
morya · · 2045 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
最长重复字符串题解
package main
import (
"fmt"
"strings"
)
type Index map[int]int
type Counter map[string]Index
var c = make(Counter)
func setRecord(match string, index int) {
i, ok := c[match]
if !ok {
i = make(Index)
c[match] = i
return
}
i[index]++
}
func filterOverlap() {
var keys []string
for k := range c {
keys = append(keys, k)
}
for _, xkey := range keys {
for k := range c {
if strings.HasPrefix(xkey, k) && xkey != k {
// fmt.Printf("delete key=%v\n", k)
delete(c, k)
continue
}
}
}
}
func calc(sample []byte) {
var i, n, xi, xj, yi, yj int
n = len(sample)
var a, b string
for i = 0; i < n; i++ {
for xi = i; xi < n-1; xi++ {
for xj = xi + 1; xj < n; xj++ {
for yi = xj + 1; yi < n; yi++ {
yj = yi + (xj - xi)
a = string(sample[xi:xj])
b = string(sample[yi:yj])
if a == b {
setRecord(a, xi)
setRecord(b, yi)
}
}
}
}
}
}
func main() {
var s = "12342342341234"
calc([]byte(s))
filterOverlap()
for k, v := range c {
fmt.Printf("%v:%v\n", k, len(v))
}
}有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信2045 次点击
上一篇:概述 Go 中读取文件的方式
下一篇:Go 语言的指针切片
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
最长重复字符串题解
package main
import (
"fmt"
"strings"
)
type Index map[int]int
type Counter map[string]Index
var c = make(Counter)
func setRecord(match string, index int) {
i, ok := c[match]
if !ok {
i = make(Index)
c[match] = i
return
}
i[index]++
}
func filterOverlap() {
var keys []string
for k := range c {
keys = append(keys, k)
}
for _, xkey := range keys {
for k := range c {
if strings.HasPrefix(xkey, k) && xkey != k {
// fmt.Printf("delete key=%v\n", k)
delete(c, k)
continue
}
}
}
}
func calc(sample []byte) {
var i, n, xi, xj, yi, yj int
n = len(sample)
var a, b string
for i = 0; i < n; i++ {
for xi = i; xi < n-1; xi++ {
for xj = xi + 1; xj < n; xj++ {
for yi = xj + 1; yi < n; yi++ {
yj = yi + (xj - xi)
a = string(sample[xi:xj])
b = string(sample[yi:yj])
if a == b {
setRecord(a, xi)
setRecord(b, yi)
}
}
}
}
}
}
func main() {
var s = "12342342341234"
calc([]byte(s))
filterOverlap()
for k, v := range c {
fmt.Printf("%v:%v\n", k, len(v))
}
}