课后自主练习（字符串）1054. 听写字符串 super《编程思维与实践》个人学习笔记

原创于 2021-03-27 11:52:26 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法

编程思维与实践专栏收录该内容

109 篇文章

订阅专栏

这篇博客介绍了一种将字符串数组按照首字母降序排列的算法。通过遍历输入的字符，将其转换为大写并插入到已排序的字符串中，实现了O(n)的时间复杂度。代码示例展示了如何在C++中完成这一操作。

题目

在这里插入图片描述

思路

你保证在开头的字母是降序就好了

开头是C，以C为基准
如果下一个单词比C大比如说G，就把G放在B前，
然后以G作为新的基准
下一个单词比G大就放在G前面，比G小放在末尾
复杂度O（n)吧

代码

#include<iostream>

using namespace std;

int main()
{
    
    string a;
    char c = getchar();
    while(c != EOF)
    {
        if(c >= 'a' && c <= 'z')
        {
            c -= 'a';
            c += 'A';
        }
        if(a.empty())
        {
            a += c;
        }
        else
        {
            if(c >= a[0])
            {
                a.insert(0,1,c);
            }
            else
            {
                a += c;
            }
        }
        c = getchar();
    }
    cout << a <<endl;

    return 0;
}