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 -- 是普通回文.'。

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

推荐阅读

get
Java注解详解与应用

本文深入探讨了Java注解的基本概念及其在现代Java开发中的应用。文章不仅介绍了如何创建和使用自定义注解，还详细讲解了如何利用反射机制解析注解，以及Java内建注解的使用场景。 ... [详细]

蜡笔小新 2024-12-03 10:02:34
get
2019ccpc网络赛

A题简单判断#includeusingnamespacestd;typedeflonglongll;intt;intmain(){cint;whil ... [详细]

蜡笔小新 2024-12-02 14:48:05
hash
深入浅出：Java面向对象编程

本文详细介绍了Java语言的核心特性——面向对象编程。探讨了Java的基本概念、平台无关性、丰富的内置类库及安全性，同时深入解析了类加载器、垃圾回收机制以及基本数据类型和其包装类。 ... [详细]

蜡笔小新 2024-12-02 10:44:41
function
Leetcode: Encode String with Shortest Length && G面经

DP:InitiallyIthinkof1DDP,dp[i]standsfortheshorteststringoffirsticharacters,then:dp[i]minLe ... [详细]

蜡笔小新 2024-12-01 19:47:19
ip
支持向量机（SVM）算法综述

支持向量机（Support Vector Machine, SVM）是由Cortes和Vapnik于1995年首次提出的一种机器学习算法。SVM在处理小样本、非线性及高维模式识别问题上表现出显著的优势，并广泛应用于函数拟合等其他机器学习任务中。 ... [详细]

蜡笔小新 2024-12-01 15:25:08
header
无脚本 JSP 的 Web 页面设计

探讨了Web页面设计人员是否需要掌握Java技能，以及他们如何快速学习表达式语言（EL）。虽然EL的应用前景尚不明朗，但本文将重点介绍如何通过JSP的include指令有效整合页面元素。 ... [详细]

蜡笔小新 2024-12-03 11:37:19
function
深入理解JavaScript中的Ajax与跨域解决方案

本文详细介绍了如何手动编写兼容IE的Ajax函数，以及探讨了跨域请求的实现方法和原理，包括JSONP和服务器端设置HTTP头部等技术。 ... [详细]

蜡笔小新 2024-12-03 09:41:30
function
Linux环境下MySQL主从复制机制详解与实践

本文详细介绍了MySQL在Linux环境下的主从复制技术，包括单向复制、双向复制、级联复制及异步复制等多种模式。主从复制架构中，一个主服务器（Master）可与一个或多个从服务器（Slave）建立连接，实现数据的实时同步。 ... [详细]

蜡笔小新 2024-12-02 23:08:49
function
Spring Boot 应用程序实现开机自启的步骤

本文介绍如何将Spring Boot项目打包成的JAR文件配置为系统启动时自动运行的方法，包括创建批处理文件和设置任务计划等步骤。 ... [详细]

蜡笔小新 2024-12-02 21:56:59
hash
Redis 教程01 —— 如何安装 Redis

本文介绍了 Redis，这是一个由 Salvatore Sanfilippo 开发的键值存储系统。Redis 是一款开源且高性能的数据库，支持多种数据结构存储，并提供了丰富的功能和特性。 ... [详细]

蜡笔小新 2024-12-02 21:28:54
get
AtCoder Regular Contest 075 E - 计算有意义的均值（树状数组）

题目概述：给定一个数组，计算其中所有连续子序列中平均值不低于给定值k的数量。通过将每个元素减去k并计算前缀和，问题转化为二维数点问题。此问题可以通过离线处理，利用树状数组来高效解决。 ... [详细]

蜡笔小新 2024-12-02 21:10:41
string
使用二分迭代法求解低阶线性方程

本文介绍了一种利用迭代法解决特定方程问题的方法，特别是当给定函数f(x)在区间[x1, x2]内连续且f(x1)0时，存在一个x~使得f(x~)=0。通过逐步细化搜索范围，可以高效地找到方程的根。 ... [详细]

蜡笔小新 2024-12-02 20:46:47
window
微信小程序配置详解：pages、window、tabBar与调试模式

本文详细介绍了如何在微信小程序中配置pages、window、tabBar以及启用调试模式，帮助开发者更好地理解和应用这些配置选项。 ... [详细]

蜡笔小新 2024-12-02 20:40:11
window
Swell数学用户故事实践

本文介绍了用户故事的基础知识，包括其定义、组成要素及其在项目管理中的应用。通过Swell数学项目的案例，详细探讨了如何利用用户故事提高团队协作效率，确保产品开发满足用户需求。 ... [详细]

蜡笔小新 2024-12-01 18:56:28
get
在Ubuntu系统上安装搜狗输入法的详细步骤

本文介绍了如何在Ubuntu操作系统中安装搜狗输入法，包括安装输入框架、下载安装包以及配置输入法的具体步骤。 ... [详细]

蜡笔小新 2024-12-01 18:37:51

yanna00799

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

Tags | 热门标签

RankList | 热门文章