字符串排序

2168：字符串排序

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

规则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)

 

规则二表示是稳定的，二冒泡排序是不稳定的，所以本题选的是寻找search()函数来实现。

首先：回顾下string的find()的用法

//find函数返回类型是size_type,没找到则是npos

String s,flag;

String::size_type pos;

//返回A的下标

Pos=s.find(flag);

//返回在s中第一次出现下标的位置

Pos=s.find_first_of(flag);

//从字符串s 下标4开始，查找flag ,返回在s 中的下标 

Pos=s.find(flag,4); 

//查找s中flag出现的位置

While((pos=s.find_first_of(flag,pos))!=string::npos))

{

Pos++;

i++;

}

//查找flag与s第一个不匹配的位置

Pos=s.find_first_not_of(flag);

//反向查找，flag在s最后出现的位置

Pos=s.rfind(flag);

 具体的代码吐下：

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;
//search()查找s中的按顺序出现的所有的大小写字母
vector<char> search(string s)
{
	vector<char> m;
	int len=s.length();
	for(int j=0;j<26;j++)
	{
	for(int i=0;i<len;i++)
		{
		if(s[i]=='A'+j||s[i]=='a'+j)
			m.push_back(s[i]);
		}
	}
	return m;
			
}

int main()
{
	string s;
	getline(cin,s);
	vector<char> str;
	str=search(s);
	for(int i=s.size()-1;i>=0;i--)
	{
	if((s[i]>='A'&&s[i]<='Z')||(s[i]>='a'&&s[i]<='z'))
	{
		s[i]=str.back();  //vector中的最后一个
		str.pop_back();  //str中的pop
	}
	}
	
	for(int i=0;i<s.size();i++)
		cout<<s[i];

	system("pause");
	return 0;
}