华为机试-字符串排序

题目描述
编写一个程序，将输入字符串中的字符按如下规则排序。
规则 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).

不用常规的排序，因为不分大小写，且非字母也不参与排序。

int main()  
{
    string str;
    while(getline(cin,str))
    {           
        vector<char> v;
        int i,j;
        //关键
        for(j=0;j<26;j++)
        {
            for(i=0;i<str.size();i++)
            {
                if((str[i]-'a'==j)||(str[i]-'A'==j))
                    v.push_back(str[i]);
            }
        }

        j=0;
        for(i=0;i<str.size();i++)
        {
            if((str[i]>='a' && str[i]<='z') ||(str[i]>='A' && str[i]<='Z'))//若是字母，输出字母数组中的字符
            {
                if(v.size()!=0)
                {
                    cout<<v[j];
                    j++;
                }
            }
            else//若是非字母，直接输出原串中字符
                cout<<str[i];
        }
        cout<<endl;//至关重要，如果没有这一行，在牛客网编译运行会输出很多多余的字符。
    }
       return 0;
}  

另外一种输出写法：测试用例只会通过60%，如下

        i=0;j=0;
        while(i<str.size() && j<v.size())
        {
            if((str[i]>='a' && str[i]<='z') ||(str[i]>='A' && str[i]<='Z'))
                cout<<v[j++];
            else
                cout<<str[i];
            i++;
        }
        cout<<endl;

说明：忽略一种情况，就是当字符串本身没有大小写字母时，数组v为空的情况，如当输入‘$’，v.size()==0，不会执行以下操作。

前面的方法是控制输出；我们也可以把v中的元素依次覆盖str字母的位置：

for(i=0,j=0;i<str.size()&&v.size()>0;i++)
{
    if((str[i]>='a' && str[i]<='z') ||(str[i]>='A' && str[i]<='Z'))
        str[i]=v[j++];
}
cout<<str<<endl;