給一個字符串,求查詢的區(qū)間包含多少個長度為3且字符相同的連續(xù)字串。例如aaabbbb,查詢【1,6】答案是2,查詢【1,7】答案是3。從大佬那邊知道這道題用前綴和做,但我還是想知道為啥我的寫法只能過13.33,查了老半天,哪里邏輯有問題呢?n, k = map(int, input().split())s = input()query = [] #存儲查詢區(qū)間for _ in range(k): l, r = map(int, input().split()) query.append([l-1,r-1])res = [0] * kdp = [0] * nfor i in range(n): # i開頭,j結(jié)尾 for j in range(i, n): if j - i < 2: dp[j] = 0 elif j - i == 2 and len(set(s[i:j+1])) == 1: # 長度為3 dp[j] = 1 else: # 長度等于3但不滿足條件或長度大于3 dp[j] = dp[j-1] + (s[j] == s[j-1] and s[j] == s[j-2]) if [i,j] in query: #如果該區(qū)間需要查詢 idx = query.index([i,j]) res[idx] = dp[j] print(dp)#打印結(jié)果for i in res: print(i)