杭电ACM-HDU 1982

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1982

题目大意：字符串转换满足下面三个条件：1.把1变成‘A'，2变成’B'，.......26变为‘Z’ ;      2.‘#’变为' ';       3'-'可以忽略

Sample Input

  
  

   
   4
9#23-9-12-12#19-20-5-1-12#1-20#12-5-1-19-20#15-14-5#10-5-23-5-12
1-14-4#12-5-1-22-5#20-8-5#13-21-19-5-21-13#9-14#20#13-9-14-21-20-5-19
1-6-20-5-18#20-8-5#15-16-5-14-9-14-7#15-6#20-8-5#5-24-8-9-2-9-20-9-15-14
7-15-15-4#12-21-3-11
  
  

 

Sample Output

  
  

   
   I WILL STEAL AT LEAST ONE JEWEL
AND LEAVE THE MUSEUM IN T MINUTES
AFTER THE OPENING OF THE EXHIBITION
GOOD LUCK
  
  
  
  


  
  

解题思路：当遇到‘#’时，可以把‘ ’赋值给它；当遇到‘-’时，用continue结束本次循环；最难解决的是如何把数字字符转化为字母字

符，我采用了映射的方法，先建立一个char数组：char s[30]={"0ABCDEFGHIJKLMNOPQRSTUVWXYZ"};，s[0]为0，主要是为了

方便映射；会出现连续的两个数字字符对应一个字母字符的情况，详情请看代码及旁边注释。

代码如下：

<span style="font-size:14px;">#include<iostream>
#include<string>
using namespace std;
int main()
{
	int n,i,m;
	string str;
	char s[30]={"0ABCDEFGHIJKLMNOPQRSTUVWXYZ"};//从s[0]开始
	while(cin>>n)
	{
		getchar();
		while(n--)
		{
			getline(cin,str);
			for(i=0;i<str.length();i++)
			{
				if(str[i]=='#') cout<<' ';
				else if(str[i]=='-') continue;
				else if(str[i]>='0'&&str[i]<='9')
				{
					if(str[i+1]>='0'&&str[i+1]<='9')
					{
						m=(str[i]-'0')*10+(str[i+1]-'0');//确定映射时的下标
						cout<<s[m];
						i+=1;//str[i+1]已经进行了映射，所以应该从它的后一位开始
					}
					else cout<<s[str[i]-'0'];
				}
			}
			cout<<endl;
		}
	}
	return 0;
}</span>