题解 | #DNA序列#

package main

import (
    "bufio"
    "os"
    "strconv"
//     "strings"
    "fmt"
)

func main(){
    input := bufio.NewScanner(os.Stdin)
    input.Scan()
    s := input.Text()
    input.Scan()
    n,_ := strconv.Atoi(input.Text())
    if n==len(s){
        fmt.Println(s)
        return
    }
    var ans float32 = 0
    out := ""
    for i:=0;i<len(s)-n;i++{
        t := s[i:i+n]
//         fmt.Println(t)
        temp := ratio(t)
//         fmt.Println(temp)
        if ans < temp{
            ans = temp
            out = s[i:i+n]
        }
    }
    fmt.Println(out)
}

func ratio(s string)float32{
    gc := 0
    for _,c := range s{
        if c=='G'||c=='C'{
            gc++
        }
    }
    return float32(gc)/float32(len(s))
}