字符串替换

//
//  main.cpp
//  newcoder
//
//  Created by 吴珝君 on 2019/5/5.
//  Copyright © 2019年 闲着也是贤者. All rights reserved.
//

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

using namespace std;
/*
编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。
规则 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).
*/
#include <map>
bool compare(char a, char b)
{
    if (toupper(a) < toupper(b))
    {
        return true;
    }
    return false;
}
void sort(string s)
{
    size_t len = s.length();
    vector<char> v;
    for (int i  = 0; i < len ; i++) {
        if ( (s[i]>='a' &&s[i] <= 'z') ||( s[i] >='A' && s[i] <='Z')){
            v.push_back(s[i]);
        }
    }
    stable_sort(v.begin(), v.end(),compare);
    int index =0;
    for (int i = 0; i < len; i++)
    {
        if ((s[i]>='a'&&s[i] <= 'z') ||( s[i] >='A' && s[i] <='Z')) {
            cout <<v[index++];
          
        }else
            cout <<s[i];
    }
    cout <<endl;

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

int main(int argc, const char * argv[]) {
 
    
    //
    string s;
    while(getline(cin,s))
    sort(s);
    
    
    
    
    return 0;
}

／*

这个题目的核心问题是在于
1、稳定排序
2、对排序的改造
3、STL的使用stable_sort()
4、判断是否是字符



*／

/*
直接对原有的算法进行改造也是可以的 么么哒 没有什么难度 前提是这个算法是稳定的
*/
//
//  main.cpp
//  newcoder
//
//  Created by 吴珝君 on 2019/5/5.
//  Copyright © 2019年 闲着也是贤者. All rights reserved.
//

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
/*
编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。
规则 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).
*/
#include <map>
bool compare(char a, char b)
{
    if (toupper(a) < toupper(b))
    {
        return true;
    }
    return false;
}
void sort(string s)
{
    size_t len = s.length();
    vector<char> v;
    for (int i  = 0; i < len ; i++) {
        if ( (s[i]>='a' &&s[i] <= 'z') ||( s[i] >='A' && s[i] <='Z')){
            v.push_back(s[i]);
        }
    }
    stable_sort(v.begin(), v.end(),compare);
    int index =0;
    for (int i = 0; i < len; i++)
    {
        if ((s[i]>='a'&&s[i] <= 'z') ||( s[i] >='A' && s[i] <='Z')) {
            cout <<v[index++];
          
        }else
            cout <<s[i];
    }
    cout <<endl;

//   A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
}
void sort1(string s)
{
    size_t len = s.length();
    
    for (int i =0; i < len; i++){
        int index1 = -1;
        int index2 = -1;
        for (int j = 1 ;j < len -i ; j++) {
            while (j < len -i){
                if((s[j-1]>='a'&&s[j-1] <= 'z') ||( s[j - 1] >='A' && s[j - 1] <='Z')){
                    index1 = j -1;
                    break;
                }
                j++;
            }
            while (j < len -i){
                if((s[j]>='a'&&s[j] <= 'z') ||( s[j] >='A' && s[j] <='Z')){
                    index2 = j;
                    break;
                }
                j++;
            }
            if (index1 !=-1 && index2 != -1){
                if (toupper(s[index1]) > toupper(s[index2]))
                    swap(s[index1], s[index2]);
            }
            index1 = index2;
            index2 = -1;
            
            
        }
    }
    
    cout <<s<<endl;
    
    //   A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).
}
int main(int argc, const char * argv[]) {
 
    
    //
    string s;
    while(getline(cin,s)) 
    {//sort(s);
        sort1(s);
    }
    
    return 0;
}