题解 | #舞萌时间到!#

舞萌时间到!

https://www.nowcoder.com/practice/cef5fe464ca54a10ba1b4374f423f09c

经典一维前缀和

s='?'+input()
n=len(s)
b=[0]*n
for i in range(1,n):
    b[i]=b[i-1]
    if(s[i]=='P'):
        b[i]+=3
    elif(s[i]=='p'):
        b[i]+=2
    elif(s[i]=='G'):
        b[i]+=1
q=int(input())
for _ in range(0,q):
    l,r=map(int,input().split())
    print(b[r]-b[l-1])
全部评论

相关推荐

评论
2
收藏
分享

创作者周榜

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