UVaOJ 401 - Palindromes

AOAPC
I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving :: String

Description

给一段字符串，判断是否为回文串或者镜像串。

Type

String

Analysis

定义两个指针，一个从前往后，一个从后往前。

对两个指针指向的字符进行匹配即可。

对于题目给的匹配表，定义个字符常量数组来map即可。

注意镜像串的中间唯一字符，自身必须是个镜像字符。

Solution

// UVaOJ 401
// Palindromes
// by A Code Rabbit

#include <cstdio>
#include <cstring>

const char LETTER_REVERSE[] = {
'A', ' ', ' ', ' ', '3', ' ', ' ',
'H', 'I', 'L', ' ', 'J', 'M', ' ',
'O', ' ', ' ', ' ', '2', 'T',
'U', 'V', 'W', 'X', 'Y', 'Z'
};

const char NUMBER_REVERSE[] = {
' ', '1', 'S', 'E', ' ', 'Z', ' ', ' ', '8', ' '
};

char str[100];

int main() {
while (gets(str)) {
bool palindrome = true;
bool mirrored = true;
for (int i = 0, j = strlen(str) - 1; i <= j; i++, j--) {
if (str[i] != str[j])
palindrome = false;
if ('A' <= str[i] && str[i] <= 'Z') {
if (LETTER_REVERSE[str[i] - 'A'] != str[j])
mirrored = false;
} else {
if (NUMBER_REVERSE[str[i] - '0'] != str[j])
mirrored = false;
}
}
printf("%s -- ", str);
if (palindrome && mirrored)
printf("is a mirrored palindrome.\n");
else if (palindrome && !mirrored)
printf("is a regular palindrome.\n");
else if (!palindrome && mirrored)
printf("is a mirrored string.\n");
else
printf("is not a palindrome.\n");
printf("\n");
}

return 0;
}