2018.8.6

Posted 2020-12-28 qiang-wei

#include <iostream>
#include <string>

using namespace std;
template <class T>
void swap(T &a,T &b)
{
    T c = a;
    a = b;
    b = c;
}
int main()
{
    string str;
    /*获取输入字符串*/
    while(cin>>str){
    /*将输入字符串中的小写全都转化为大写，并且进行标注*/
        bool flag[str.size()] = {0};
        for(int i = 0;i < str.size();i++)
        {
            if(str[i] >= ‘a‘ && str[i] <= ‘z‘){
                str[i] -= ‘a‘ - ‘A‘;
                flag[i] = true;
            }
        }
        for(int i = 0;i < str.size();i++){
            if(str[i] >= ‘A‘ && str[i] <= ‘Z‘)
                for(int j = 1;j < str.size() - i;j++)
                {
                    if(str[j] >= ‘A‘ && str[j] <= ‘Z‘){
                        if(str[j - 1] > str[j]){
                            swap(str[j - 1],str[j]);
                            swap(flag[j - 1],flag[j]);
                        }
                    }
                }
        }
    /*将字符串进行冒泡排序，并交换h标志数组，并忽略非大写字母的字符*/
    
    /*输出排序后的字符串，并将标志的大写转换为小写*/
    }
}