我要招人

去企业版

首页 > 试题广场 >

小红的回文串

[编程题]小红的回文串

热度指数：2141 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小红有一个字符串，她可以进行以下操作：

拆分。把 'w' 拆成2个 'v'，’m‘ 拆成 2个 'n'。
轴对称。把 'b' 轴对称成 'd' ，'p' 轴对称成 'q'，反之亦然。
翻转。把 'b' 翻转成'q'，把 'd' 翻转成 'p'，把' n' 翻转成 'u'，反之亦然。

经过若干次操作后，小红想知道这个字符串能不能变成回文串。

输入描述:

第一行输入一个整数  表示询问次数。

接下来  行，每行输入一个字符串表示询问。

所有字符串长度之和不超过  。

输出描述:

输出  行，每行输出 "YES" 或 "NO" 表示是否可以变成回文串。

示例1

输入

5
wovv
bod
pdd
moom
lalalai

输出

YES
YES
YES
YES
NO

说明

第一个字符串可以变成：vvovv（将第一个w拆成两个v）
第二个字符串可以变成：bob、dod、pop或qoq
第三个字符串可以变成：bdb
第四个字符串本来就是回文的，不用进行操作
第五个字符串不可以变成回文串

算法知识视频讲解

zhenghahahawda

发表于 2025-07-29 14:04:09

#include <iostream> using namespace std; void solve() { string s;cin>>s; int l=0,r=s.size()-1; while(l<=r) { i 展开全文

BraveCoder

发表于 2025-08-29 12:25:15

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner in = 展开全文

Gemini_寒枫

发表于 2025-11-28 00:24:59

#include <stdio.h> #include <string.h> //w,v,m,n,b,d,q,p,u void chaifen(char a, char* p) { int i = 0; while (p[i] != '\0') { 展开全文

丨阿伟丨

发表于 2025-08-27 16:11:54

题目链接小红的回文串题目描述小红有一个字符串，她可以对字符串进行若干次以下操作：拆分：'w' "vv"，'m' "nn"。轴对称：'b' 'd'，'p' 'q'。翻转：'b' 'q'，'d' 'p'，'n' 'u'。判断给定的字展开全文

icepointboy

发表于 2025-09-16 21:08:24

#include <iostream> #include<string> using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); in 展开全文

任安全

发表于 2025-09-01 08:35:23

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); 展开全文

niuke9999

发表于 2025-11-18 12:40:34

#include <stdio.h> #include <string.h> int main(void) { int t; scanf("%d", &t); while (t--) { char ch[ 展开全文

冷艳的西红柿刷牛客

发表于 2025-10-03 19:55:21

import java.util.HashMap; import java.util.Map; import java.util.Scanner; /** * @author supermejane * @date 2025/10/3 * @description */ public cl 展开全文

牛客295096510号

发表于 2025-07-20 16:32:44

number=int(input()) for n in range(number): string1=input() str_l=list(string1) for num,i in enumerate(str_l): if i == 'w': 展开全文

讲道理的花生米少糖去冰

发表于 2025-06-29 17:32:10

const rl = require("readline").createInterface({ input: process.stdin }); var iter = rl[Symbol.asyncIterator](); const readline = async () = 展开全文

问题信息

字符串模拟小红书双指针

难度：

12条回答 26收藏 890浏览

小红的回文串

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题