poj1002“487-3279”解题报告

该题思路非常简单,三步:

(1)想方设法去掉‘-’字符;

(2)将字母转化成为对应的数字,注意对含有Q、Z这两个字符的处理,以及连续多个‘-’字符的处理(自己在这两个地方弄了好长时间,最后发现其实挺简单的哈);

(3)调用系统排序函数进行排序,输出格式化。

下面的代码是将自己原始的代码整理后所得,为了给大家一个清晰地代码:

#include
#include
#include
#include
using namespace std;

int main()
{
	freopen("in.txt","r",stdin);
	map Map;
	int n;
	cin>>n;
	string* s_arr=new string[n];
	int count=0;
	for(int k=0;k>str;
		bool flag=false;	//对含有Q、Z字符的处理
		//处理'-'字符,并作字母向数字的转换
		for(string::iterator iter=str.begin();iter!=str.end();++iter)
		{
			while('-'==(*iter)&&iter!=str.end())
			{
				str.erase(iter);
				if(iter==str.end())
					iter--;
			}
			if((*iter)>='A'&&(*iter)<='Z')
			{
				switch(*iter)
				{
				case 'A':
				case 'B':
				case 'C':	(*iter)='2'; break;
				case 'D':
				case 'E':
				case 'F':	(*iter)='3'; break;
				case 'G':
				case 'H':
				case 'I':	(*iter)='4'; break;
				case 'J':	
				case 'K':
				case 'L':	(*iter)='5'; break;
				case 'M':
				case 'N':	
				case 'O':	(*iter)='6'; break;
				case 'P':
				case 'R':
				case 'S':	(*iter)='7'; break;
				case 'T':
				case 'U':
				case 'V':	(*iter)='8';break;
				case 'W':
				case 'X':
				case 'Y':	(*iter)='9'; break;
				default:
					flag=true;
					break;
				}
			}
		}
		string::iterator it=str.end()-1;
		if('-'==(*it))
			str.erase(it);
		if(!flag)
		{
			s_arr[count]=str;
			Map[s_arr[count]]++;
			count++;
		}
	}
	sort(s_arr,s_arr+count);
	bool flag_1=false;
	for(int i=0;i1)
		{
			int num=Map[s_arr[i]];
			Map[s_arr[i]]=0;
			s_arr[i].insert(3,"-");
			flag_1=true;
			cout<


下面的代码是自己的原始代码,曾经时间超时,曾经wrong answer,经过多次的修改,终于AC了,这个代码比较杂乱,供有兴趣的人参考哈,代码如下:

#include
#include
#include
#include
using namespace std;

int main()
{
	//freopen("in.txt","r",stdin);
	map Map;
	int n;
	cin>>n;
	string* s_arr=new string[n];
	int count=0;
	for(int k=0;k>str;
		bool flag=false;	//对含有Q、Z字符的处理
		//处理'-'字符,并作字母向数字的转换
		for(string::iterator iter=str.begin();iter!=str.end();++iter)
		{
			while('-'==(*iter)&&iter!=str.end())
			{
				str.erase(iter);
				if(iter==str.end())
					iter--;
			}
			//if('-'==(*iter))
			//{
			//	str.erase(iter);
			//	while('-'==(*iter))
			//	{
			//		str.erase(iter);
			//	}
			//	if(iter==str.end())
			//		break;
			//}
			if((*iter)>='A'&&(*iter)<='Z')
			{
				switch(*iter)
				{
				case 'A':
				case 'B':
				case 'C':	(*iter)='2'; break;
				case 'D':
				case 'E':
				case 'F':	(*iter)='3'; break;
				case 'G':
				case 'H':
				case 'I':	(*iter)='4'; break;
				case 'J':	
				case 'K':
				case 'L':	(*iter)='5'; break;
				case 'M':
				case 'N':	
				case 'O':	(*iter)='6'; break;
				case 'P':
				case 'R':
				case 'S':	(*iter)='7'; break;
				case 'T':
				case 'U':
				case 'V':	(*iter)='8';break;
				case 'W':
				case 'X':
				case 'Y':	(*iter)='9'; break;
				default:
					flag=true;
					break;
				}
			}
		}
		string::iterator it=str.end()-1;
		if('-'==(*it))
			str.erase(it);
		if(!flag)
		{
			s_arr[count]=str;
			Map[s_arr[count]]++;
			count++;
		}
		//Map[str]++;
	}
	sort(s_arr,s_arr+count);
	//for(int i=0;i::iterator iter=Map.begin();iter!=Map.end();++iter)
	//{
	//	if(iter->second>1)
	//	{
	//		flag_1=true;
	//		string t_str=iter->first;
	//		t_str.insert(3,"-");	//此处应该仍可优化
	//		cout<second<1)
		{
			int num=Map[s_arr[i]];
			Map[s_arr[i]]=0;
			s_arr[i].insert(3,"-");
			flag_1=true;
			cout<::iterator iter=Map.begin();iter!=Map.end();++iter)
	//{
	//	if(iter->second!=1)
	//	{
	//		s_arr[loc]=iter->first;
	//		loc++;
	//	}
	//}
	////调用系统函数,对s_arr进行排序
	//sort(s_arr,s_arr+loc);

	//bool flag=false;
	//for(map::iterator iter=Map.begin();iter!=Map.end();++iter)
	//{
	//	for(int i=0;ifirst)
	//		{
	//			flag=true;
	//			s_arr[i].insert(3,"-");
	//			cout<second<


 

 

你可能感兴趣的:(poj1002“487-3279”解题报告)