题解 | #密码截取#

密码截取

http://www.nowcoder.com/practice/3cd4621963e8454594f00199f4536bb1

package main

import (
	"bufio"
	"fmt"
	"io"
	"os"
	"strings"
)

func main() {
	// input
	// var input string
	// fmt.Scanf("%s\n", &input)
    inputReader := bufio.NewReader(os.Stdin)
    input, err := inputReader.ReadString('\n')
    if err == io.EOF {
        return
    }
    input = strings.Trim(input, "\r\n")
	// 从最大程度开始sliding window, 直到找到对称字符串
    l := len(input)
    for i:=0; i<l; i++ {
        for j:=0;j<=i; j++ {
            window := input[j:l-i+j]
            if isSymmetry(window) {
                fmt.Println(len(window))
                return
            }
        }
    }
}

func isSymmetry(s string) bool {
	l := len(s)
	for i, j := 0, l-1; i < j; i, j = i+1, j-1 {
		if s[i] != s[j] {
			return false
		}
	}
	return true
}
全部评论

相关推荐

06-10 21:15
门头沟学院 Java
宁阿:好多这种没🧠的公司,他们估计都不知道毕业的人不能给安排实习岗
实习吐槽大会
点赞 评论 收藏
分享
06-15 18:44
黄淮学院 Java
Lynn012:如果是居民楼还是算了吧,看着有点野呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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