字符串集合算法题汇总（使用C++和python语言）--hard001

字符串排序

这道题难点在于逆序和非英文字母的保持原位，可以考虑使用vector的push_back单独处理英文字母的逆序，再并到原字符串

#include<vector>
#include<iostream>
#include<string>
 
using namespace std;
 
int main()
{
   
    string s;
    vector<char> Temp;
    while(getline(cin,s))
    {
   
        Temp.clear();
        int len = s.size();
        for(int j=0; j<26; j++)
        {
   
            for(int i=0; i<len; i++)
            {
   
                if(s[i]-'a'==j||s[i]-'A'==j)
                {
   
                    Temp.push_back(s[i]);
                }
            }
        }
        for(int i=0,k=0;(i<len)&&k<Temp.size();i++)
        {
   
            if((s[i]>='a'&&s[i]<='z')||(s[i]>='A'&&s[i]<='Z'))
                s[i]=Temp[k++];
        }
        cout<<s<<endl;
    }
    return 0;
}

使用python

while True:
    try:
        a = input()
        # res定义为最终返回的字符串的列表，char是提取的英文字母。
        res = [False] * len(a) 
        char = []
        for i, k in enumerate(a):
            if k.isalpha():
                char.append(k)        ##存放英文字母
            else:
                res