求最长同字母序列算法 - 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#
全部评论

相关推荐

白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
07-02 13:52
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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