求最长同字母序列算法 - Go语言实现


给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如, query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3

//求最长同字母序列

package main

import (
	"fmt"
	"strings"
)

func main() {

	query := "acbac"
	text := "acaccbabb"
	count := 0
	maxStr := []string{}
	for i:=0;i<len(query);i++{
		for j:=i;j<len(query);j++{
			tmp := query[j-i:j+1]
			if strings.Contains(text, tmp) {
				maxStr = append(maxStr,tmp)
				count = len(tmp)
			}
		}
	}

	fmt.Println(maxStr, count)
}


#Go#
全部评论

相关推荐

05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务