题解 | 小红的回文串

小红的回文串

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

t = int(input())
for _ in range(t):
    s = input()
#先全部进行替换就行,得注意算法超时,还好没有
    if 'w' in s:
        s= s.replace('w','vv')
    if 'm' in s:
        s = s.replace('m','nn')
    if 'd' in s:
        s = s.replace('d','b')
    if 'q' in s:
        s = s.replace('q','b')
    if 'p' in s:
        s = s.replace('p','b')
    if 'u' in s:
        s = s.replace('u','n')
#查看全部替换后的字符串是否为回文串
    if s==s[::-1]:
        print('YES')
    else:
        print('NO')

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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