AT2201 鏡文 / Mirror String

悠悠 2021-12-22 04:21 75阅读 0赞

# 题目 #

**题意翻译**

给出由b、d、p、q四种字符组成的字符串SS。请判断SS是不是“镜像字符串”。

这里的“镜像字符串”是指对字符串S进行以下操作后，可得到与原字符串相同的字符串。

1.反转S。（例："bdpq"=>"qpdb"）

2.改b为d，改d为b，改p为q，改q为p（不要搞错对应关系）

# 分析 #

日常岛国水紫题……

话说倒下标一点一点反转太烦人了，所以以在网上找到了一种一行就能做完这件事的 STL 函数 ：“reverse”。

具体用法如下：

string sb="trump";
    reverse(sb.begin(),sb.end());
    //输出的结果就是“pmurt”。

这样反转完之后再按题目要求操作并比较就行了。

# 代码 #

#include<bits/stdc++.h>
    using namespace std;
    string a,b;
    int main()
    {
    	cin>>a;
    	b=a;
    	reverse(a.begin(),a.end());//快捷方便而又亲民的反转。
    	for(int i=0;i<a.size();i++)
    	{
    		if(a[i]=='b') a[i]='d';//按题目要求操作。
    		else if(a[i]=='d') a[i]='b';
    		else if(a[i]=='p') a[i]='q';
    		else if(a[i]=='q') a[i]='p';
    	}
    	if(a==b) printf("Yes");//判断是否与原始字符串相同。
    	else printf("No");
    	return 0;
    }

# 题目原文 #

`b`, `d`, `p`, `q` の 44 種類の文字から構成される文字列 SS が与えられます。 SS が「鏡文」かどうかを判定してください。

ここで、「鏡文」というのは以下の操作を文字列 SS に施したときに、元と同じ文字列が得られるような文字列 SS のことです。

1.SS の順序を逆転する。

`2.b` を `d` に、`d` を `b` に、`p` を `q` に、`q` を `p` に置換する。

转载于:https://www.cnblogs.com/DARTH-VADER-EMPIRE/p/10970318.html

发表评论取消回复

表情：

评论列表（有 0 条评论，75人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++-容器-string：从string字符串中获取最后一个字符【std::string::back()】【std::string::at(size - 1)】

本文将教授 C++ 中从字符串中获取最后一个字符的不同方法。 [在 C++ 中使用 std::string::at 从字符串中获取最后一个字符][C_ _ std_stri

淡淡的烟草味﹌/ 2023年09月25日 13:48/ 0 赞/ 15 阅读

相关 python更改下载源地址（WARNING: The repository located at mirrors.aliyun.com is not a trusted ）

文章目录 python更改下载源地址工作中遇到的问题总结 WARNING: The repository located at m

「爱情、让人受尽委屈。」/ 2023年01月22日 10:51/ 0 赞/ 146 阅读

相关 Maven：mirror和repository 区别

1 Repository（仓库） ![232402_NmkL_820500.png][] 1.1 Maven仓库主要有2种： remote repository：相

我就是我/ 2022年09月23日 12:57/ 0 赞/ 114 阅读

相关 Maven：mirror和repository 区别

原文地址：http://my.oschina.net/sunchp/blog/100634 1 Repository（仓库） [![232402_NmkL_820500.p

「爱情、让人受尽委屈。」/ 2022年08月18日 00:45/ 0 赞/ 132 阅读

相关一文带你看穿String

1.1 前言 String对象是不可变的。String类中每一个看起来会修改String值的方法，例如拼接、裁剪字符串，实际上都会创建一个全新的Strin

曾经终败给现在/ 2022年05月22日 08:24/ 0 赞/ 307 阅读

相关【Leetcode】880. Decoded String at Index

1. Decoded String at Index An encoded string `S` is given. To find and write the decod

青旅半醒/ 2022年04月15日 01:11/ 0 赞/ 116 阅读

相关 POJ 2201

题目：笛卡尔树：笛卡尔树中的每个节点有两个数据域k，a，对于数据域k，满足二叉搜索树性质，对于数据域a，满足最小堆性质。给出N个节点，1<=N<=50000，每个节点由一对k

红太狼/ 2022年01月28日 09:59/ 0 赞/ 148 阅读

相关 AT2201 鏡文 / Mirror String

题目题意翻译给出由b、d、p、q四种字符组成的字符串SS。请判断SS是不是“镜像字符串”。这里的“镜像字符串”是指对字符串S进行以下操作后，可得到与原字符串相同

悠悠/ 2021年12月22日 04:21/ 0 赞/ 76 阅读

相关题解 AT1877 【回文分割】

题意：给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例: 输入：aab 输出：3 解释：aba 思路：记录

红太狼/ 2021年12月09日 00:13/ 0 赞/ 177 阅读

相关 maven mirror

<mirror> <id>nexus-aliyun</id> <mirrorOf>\</mirrorOf>

ゝ一世哀愁。/ 2021年09月12日 08:54/ 0 赞/ 241 阅读