一个有规则的字符串 例如
ioiioiiioiiiio 求指定_len 长度位置的 前面有多少个o出现
下面是代码实现
做了优化 时间复杂度简介O(1) 但是需要先做字符串规则处理
剩下的不多少 自己看代码
package main
import "fmt"
func main() {
dd := "ioiioiiioiiiio" //原始序列
fmt.Println(len(dd))
_len := 6 //目标值长度值
m_p := make(map[int]int)
sort_arr := []int{} //有序的递增序列
sum := 0
//生成指定map 通过map 和有序数组 这样 在寻找指定长度的之后可以通过有序数组 找到key 降低了便利的复杂堵 和时间复杂度
for i := 1; i <= len(dd); i++ {
sum = sum + i
m_p[sum] = i - 1
sort_arr = append(sort_arr, sum)
}
fmt.Println(m_p)
fmt.Println(sort_arr)
fmt.Println(m_p[_len])
}