微软2014实习生及秋令营技术类职位在线测试 题目1 : String reorder

aabbccdd
007799aabbccddeeff113355zz
1234.89898
abcdefabcdefabcdefaaaaaaaaaaaaaabbbbbbbddddddee

abcdabcd
013579abcdefz013579abcdefz
<invalid input string>
abcdefabcdefabcdefabdeabdeabdabdabdabdabaaaaaaa

#include <iostream>
#include <string>
using namespace std;

int main(void)
{
	string s;
	int a[36]; //用来存储 ‘0’到‘9’和 ‘a’到 ‘z’在字符串中出现的次数。例如：0 出现3次 a[0] = 3;  ‘a‘出现1次 a[10] = 1;
	int i = 0; //数组a的下标

	//给数组a初始化
	for(int j = 0; j<36; j++)
	{
		a[j] = 0;
	}

	//输入字符串s，并处理
	while(cin >> s)
	{
		int lenght = s.size();//字符串长度

		//存储 ‘0’到‘9’和 ‘a’到 ‘z’在字符串中出现的次数
		for(int ix = 0; ix != s.size(); ++ix)
		{
			if((s[ix] >= ‘0‘ && s[ix] <= ‘9‘) || (s[ix] >= ‘a‘ && s[ix] <= ‘z‘) )
			{
				if(s[ix] >= ‘0‘ && s[ix] <= ‘9‘)
				{
					i = (int)s[ix] - 48;//‘0‘的ASCII码为48，转化为数组a的下标 48-48 = 0
				}
				else
				{
					i = (int)s[ix] - 87;//‘a‘的ASCII码为97，转化为数组a的下标 97-87 = 10
				}
		
				++a[i] ;//对应的a[i]即对应字符在字符串中出现的次数+1
			}
			else{
				cout << "<invalid input string>" << endl; 
				break;
			}
		}

		//输出从小到大的字符串
		int count = 0;//记录已经输出的字符个数
		while(count  < lenght)
		{
			for(int k = 0 ; k <36; ++k)
			{			
				if( k >= 0 && k<10 && a[k]>0)
				{
					cout << k;
					--a[k];
					count++;
				}
	
				if(k >= 10 && k<36 && a[k]>0)
				{
					cout << (char)(k+87);
					--a[k];
					count++;
				}	
			}
		}

		cout << endl;
	}
	return 0;
}