Sicily 4835. Numbersrebmun

最新推荐文章于 2018-01-01 16:01:08 发布

一头迟钝的猪

最新推荐文章于 2018-01-01 16:01:08 发布

阅读量463

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： sicily

本文链接：https://blog.youkuaiyun.com/luqinwei/article/details/43233193

算法专栏收录该内容

81 篇文章

订阅专栏

本文介绍了如何使用C++中的map函数和传递引用来解决特定的字符串问题。通过实例演示了如何高效地进行字符映射和字符串操作，包括字符大小写转换、字符串反转等。此外，还探讨了如何通过比较字符映射值来判断字符串的对称性，从而判断字符串是否为回文串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题，练习下map函数和传递引用，忘了把测试的注释掉WA好久不知道哪里错= =

#include <iostream>
#include <map>
#include <string>

using namespace std;

void toup(string &str){
	int len=str.length();
	for(int i=0; i < len; i++)
		if(str[i]>='a'&&str[i]<='z') str[i]=str[i]-32;
}

int main()
{
	map<char,int>key;
	key['A']=2; key['B']=2; key['C']=2;
	key['D']=3; key['E']=3; key['F']=3;
	key['G']=4; key['H']=4; key['I']=4; 
	key['J']=5; key['K']=5; key['L']=5; 
	key['M']=6; key['N']=6; key['O']=6; 
	key['P']=7; key['Q']=7; key['R']=7; key['S']=7; 
	key['T']=8; key['U']=8; key['V']=8; 
	key['W']=9; key['X']=9; key['Y']=9; key['Z']=9;
	string str;
	int test;
	cin >> test;
	while(test--){
		cin >> str;
		int len=str.length();
		toup(str);
		//cout << str << endl;
		int i,j;
		for(i=0,j=len-1; i < j; i++,j--){
			if(key[str[i]]!=key[str[j]]) break;
		}
		if(i < j) cout << "NO" << endl;
		else cout << "YES" << endl;
	}
	return 0;
}