UVA401-镜像回文字符串

作者：yanna00799 | 来源：互联网 | 2024-11-27 13:54

本题探讨了如何判断一个字符串是否为普通回文、镜像回文或两者都不是。通过特定的字符映射表来实现字符串的镜像转换，并根据转换后的结果进行分类。

### 问题描述：
在编程竞赛中，UVA 401 是一道关于回文和镜像字符串的问题。题目要求判断给定的字符串是否为普通回文（从前往后读和从后往前读相同）、镜像回文（每个字符都有其对应的镜像字符且整体形成回文）或者两者都不是。

### 代码示例：
```c
#include
#include
#include

const char *rev = "A 3 HIL JM O 2TUVWXY51SE Z 8 "; // 字符与其镜像字符的映射关系
const char *msg[] = {"不是回文", "普通回文", "镜像字符串", "镜像回文"};

char mirrorChar(char ch) {
if (isalpha(ch)) return rev[ch - 'A'];
return rev[ch - '0' + 25];
}

int main() {
char str[30];
while (scanf("%s", str) == 1) {
int length = strlen(str);
int isPalindrome = 1, isMirrored = 1;
for (int i = 0; i <(length + 1) / 2; i++) {
if (str[i] != str[length - 1 - i]) isPalindrome = 0;
if (mirrorChar(str[i]) != str[length - 1 - i]) isMirrored = 0;
}
printf("%s -- 是 %s.\n\n", str, msg[isMirrored * 2 + isPalindrome]);
}
return 0;
}
```
### 运行结果：
程序将输入的字符串按照上述规则进行分类，并输出相应的结果。例如，对于输入的字符串 'MADAM', 程序会输出 'MADAM -- 是普通回文.'。

### 说明：
此代码实现了对输入字符串的快速分类，利用了字符数组和条件判断语句来检测字符串是否符合回文或镜像回文的标准。

推荐阅读

int
13、单向链表

头文件：LinkList.hLinkList.cmain.cVS2 ... [详细]

蜡笔小新 2024-11-27 14:45:45
int
抽象工厂模式 c++

抽象工厂模式包含如下角色：AbstractFactory：抽象工厂ConcreteFactory：具体工厂AbstractProduct：抽象产品Product：具体产品https ... [详细]

蜡笔小新 2024-11-27 13:21:30
filter
Python全栈之旅：SQLAlchemy ORM中的外键与关系

本文探讨了SQLAlchemy ORM框架中如何利用外键和关系（relationship）来建立表间联系，简化复杂的查询操作。通过示例代码详细解释了relationship的定义、使用方法及其与外键的相互作用。 ... [详细]

蜡笔小新 2024-11-27 11:20:01
int
深入理解 Boost Program Options

本文探讨了 Boost 库中的 Program Options 组件，这是一个强大的工具，用于解析命令行参数和配置文件。文章介绍了如何正确设置和使用该组件，包括处理复杂选项和负数值的方法。 ... [详细]

蜡笔小新 2024-11-26 14:04:31
int
深入解析Android Activity生命周期

本文详细探讨了Android中Activity的生命周期，通过实例代码和详细的步骤说明，帮助开发者更好地理解和掌握Activity各个阶段的行为。 ... [详细]

蜡笔小新 2024-11-27 03:28:32
int
BeautifulSoup4：Python的HTML/XML解析利器

BeautifulSoup4 是一个功能强大的HTML和XML解析库，它能够帮助开发者轻松地从网页中提取信息。本文将介绍BeautifulSoup4的基本功能、安装方法、与其他解析工具的对比以及简单的使用示例。 ... [详细]

蜡笔小新 2024-11-26 14:44:14
int
HDU1085 捕获本·拉登!

问题描述众所周知，本·拉登是一位臭名昭著的恐怖分子，他已失踪多年。但最近有报道称，他藏匿在中国杭州！虽然他躲在杭州的一个洞穴中不敢外出，但近年来他因无聊而沉迷于数学问题，并声称如果有人能解出他的题目，他就自首。 ... [详细]

蜡笔小新 2024-11-26 12:42:38
int
运用枚举方法解决算术表达式问题

本文通过一个具体的例子，展示如何利用枚举思想来解决特定的算术表达式构建问题，即通过插入不同的运算符（加、减、乘、除）使给定数字序列满足特定条件。 ... [详细]

蜡笔小新 2024-11-27 12:19:36
int
代码生成器实战教程：提升编程效率的利器

本系列文章旨在通过一系列实践案例，详细介绍如何利用代码生成器提高开发效率。本文将引导您完成从下载安装到实际应用的全过程。 ... [详细]

蜡笔小新 2024-11-27 12:05:48
request
Flask中路由的基础定义与应用

本文介绍了如何在Flask框架中通过装饰器为视图函数指定访问路径，并详细讲解了带参数路由及指定请求方法的实现方式。 ... [详细]

蜡笔小新 2024-11-27 10:18:12
int
解决 'view is not in the window hierarchy' 错误的方法

探讨并提供解决方案以应对 'view is not in the window hierarchy' 的错误提示。 ... [详细]

蜡笔小新 2024-11-26 20:15:22
int
MySQL: 表 'xdb.auditlog' 被标记为已损坏，需要修复

本文介绍了如何处理MySQL数据库中表 'xdb.auditlog' 被标记为已损坏的问题，并提供了解决方案。 ... [详细]

蜡笔小新 2024-11-26 19:50:06
int
luoguP1903 数颜色（通过一道题认识带修改莫队）

题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令ÿ ... [详细]

蜡笔小新 2024-11-26 16:29:13
int
实现PopupWindow全屏显示并隐藏虚拟按键的方法

本文详细介绍了一种实现PopupWindow全屏显示且能有效隐藏虚拟按键的技术方案，适用于Android开发。此方法经过实际测试，表现良好，兼容性优秀。 ... [详细]

蜡笔小新 2024-11-26 15:35:31
int
基于OpenCV的小型图像检索系统开发指南

本文详细介绍了如何利用OpenCV构建一个高效的小型图像检索系统，涵盖从图像特征提取、视觉词汇表构建到图像数据库创建及在线检索的全过程。 ... [详细]

蜡笔小新 2024-11-26 12:58:31

yanna00799

这个家伙很懒，什么也没留下！

Tags | 热门标签

RankList | 热门文章