华为（10）字符串排序无视大小写

卧浪居士

于 2014-07-08 14:31:04 发布

阅读量647

点赞数

CC 4.0 BY-SA版权

分类专栏： Dreaming in C++

本文链接：https://blog.youkuaiyun.com/wolangjushi/article/details/37564339

Dreaming in C++ 专栏收录该内容

59 篇文章

订阅专栏

本文介绍了使用C++实现字符串中字母的排序与输出方法，包括区分大小写字母并进行排序，最后按照原始字符串格式输出排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <string>
using namespace std;
void SortString(const string &str)
{
    string strEnglishchar;
    for(unsigned int i=0;i<str.length();++i)
    {
        if('a'<=str[i] && 'z'>=str[i])
            strEnglishchar.push_back(str[i]);
        if('A'<=str[i] && 'Z'>=str[i])
            strEnglishchar.push_back(str[i]);
    }
    //insert sort
    for(int j=1;j<int(strEnglishchar.length());++j)
    {
        char key=strEnglishchar[j];
        int i=j-1;
        while(i >= 0)
        {
            char key1=key;
            char key2=strEnglishchar[i];
            if('A'<=key && 'Z'>=key)
                key1+=32;
            if('A'<=strEnglishchar[i] && 'Z'>=strEnglishchar[i])
                key2+=32;
            if(key1 < key2)
            {
                strEnglishchar[i+1]=strEnglishchar[i];
                --i;
            }
            else
            {
                break;
            }
        }
        strEnglishchar[i+1]=key;
    }

    //output
    unsigned int j=0;
     for(unsigned int i=0;i<str.length();++i)
    {
        if('a'<=str[i] && 'z'>=str[i])
            cout<<strEnglishchar[j++];
        else if('A'<=str[i] && 'Z'>=str[i])
            cout<<strEnglishchar[j++];
        else
        {
            cout<<str[i];
        }
    }

}
int main()
{
    string str;
    getline(cin,str);
    SortString(str);
    return 0;
}