华为笔试-字符串排序

题目描述

编写一个程序，将输入字符串中的字符按如下规则排序。

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。

       如，输入： Type   输出： epTy

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。

     如，输入： BabA   输出： aABb

规则 3 ：非英文字母的其它字符保持原来的位置。

     如，输入： By?e   输出： Be?y

样例：

    输入：

   A Famous Saying: Much Ado About Nothing(2012/8).

    输出：

   A  aaAAbc   dFgghh :  iimM   nNn   oooos   Sttuuuy  (2012/8).
 

示例1

输入

A Famous Saying: Much Ado About Nothing (2012/8).

输出

A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

代码如下

typedef vector<char> vcr;
//Q25字符串排序
int Q25StrSort()
{
	string str = "#$Y^!#Pf&~#FUyTtAfZhCs&Dly%M@(muOI@Le^mydvc((w$x-cP&t-f$R%CCp)bCck@P-ag";
	vector<char> vcr;
		for(unsigned int i = 0; i < 26; i++)
		{
			for(unsigned int j = 0; j < str.size(); j++)
			{
				if(str[j] - 'a' == i || str[j] - 'A' == i)
					vcr.push_back(str[j]);
			}
		}
		unsigned int m = 0;
		for(unsigned int i = 0; i < str.size(); i++)
		{
			if(('A' <= str[i] && str[i] <= 'Z') || ( 'a' <= str[i] && str[i] <= 'z'))
			{
				if(m < str.size())
					cout << vcr[m++];
			}
			else
				cout << str[i];
		}
	return 0;
}

 

华为笔试 C++ 春招刷题  秋招刷题