文远知行笔试第一题错哪了！！！！！！！

给T，代表T组输入。每组第一行一个字母，代表当前红绿灯的颜色，只能是r,g,y。每组第二行一个字符串，代表红绿灯变化规律，比如ryyg则变化循环是：ryyg ryyg ... 输出当前红绿灯右侧第一个g的距离。
这题输入输出的问题还是时间复杂度还能优化？
时间复杂度已经为O(T * N) N=len(str), N的范围是1.5 * 10的5次方， t最大为100. 为什么多次提交代码在线上运行时还是出现运行超时且空间消耗为0kB的情况？
真的服了！
```golang
package main

import (
"fmt"
)

func main() {
var t int
fmt.Scan(&t)
for i := 0; i < t; i++ {
var ch byte
fmt.Scanf("%c", &ch)
var str string
fmt.Scan(&str)
if ch == 'g' {
fmt.Printf("0\n")
} else {
n := len(str)
            ans := n + 1
            start := -1
            leftGIdx := -1
for i := 0; i < n; i++ {
                if str[i] == ch {
                    start = i
                }
                if str[i] == 'g' {
                    if start == -1 {
                        leftGIdx = i
                    } else {
                        if i - start < ans {
                            ans = i - start
                        }
                    }
                }
            }
            if ans == n + 1 {
                ans = n - start + leftGIdx
            }
            fmt.Printf("%d\n", ans)
}
}
    return
}
```