字符串排序

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;}