题解 | 躲藏

躲藏

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

import sys
MOD = 2000120420010122
for line in sys.stdin:
    a = line.strip().lower()
    ans = 0
    c = 0
    cw = 0
    cwb = 0
    for x in a:
        if x == 'c':
            ans = (ans+cwb)%MOD
            c += 1
        elif x == 'w':
            cw = (cw+c)%MOD
        elif x == 'b':
            cwb = (cwb+cw)%MOD
    print(ans)

嗨嗨嗨,代码过程如上,a代表输入字符串,x代表字母,然后c, cw, cwb 分别代表字符串"c", "cw", "cwb"字符串个数,ans则是cwbc个数,然后记得模模数,以防溢出

全部评论

相关推荐

评论
1
收藏
分享

创作者周榜

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