首页 > 代码库 > Codeforces 691B. s-palindrome
Codeforces 691B. s-palindrome
题目链接:http://codeforces.com/problemset/problem/691/B
题意:
给你一个字符串,需要让你判断这个字符串是否为镜像串,即关于中心轴对称.
思路：
常量数组的运用,需要注意的是当字符串包含奇数个字符时最中间的那个字符不要忘记判断.
代码:
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 const int MAXN = 100000; 6 typedef long long LL; 7 8 char str[] = "-d-b----------oqp----vwx--A------HI---M-O----TUVWXY-"; 9 10 char chage(char c) {11 if(islower(c)) return str[c - ‘a‘];12 return str[c - ‘A‘ + 26];13 }14 15 int main() {16 ios_base::sync_with_stdio(0); cin.tie(0);17 char ss[1007] = {0};18 cin >> ss;19 int len = strlen(ss);20 int ok = 1;21 for(int i = 0; i < (len + 1) / 2; i++) if(ss[i] != chage(ss[len - i - 1])) ok = 0;22 if(ok) cout << "TAK" << endl;23 else cout << "NIE" << endl;24 return 0;25 }
Codeforces 691B. s-palindrome
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。