string - 找到一种算法，将所有大写字母放在小写字母后面，相对顺序不会改变

Question

现在我有一个只包含大写和小写的字符串。我想将字符串更改为所有大写都在小写之后的形式，并且所有大写或小写的相对顺序不改变。

例如，字符串“aAbBcCDd”更改为“abcdABCD”。字符串“aaAAAbb”更改为“aabbAAA”。

如果我将字符串的长度定义为“N”，那么现在我有一个 O(NlogN) 的算法。但我想知道是否有一种算法花费的时间更短。当然，内存也是有限的。内存不依赖于长度是最棒的。

非常感谢！！！

Answer 1

算法：

输入：混合大小写的字符串

输出：小写然后大写的字符串（相对顺序未更改）

Create two temporary Strings
String lower
String upper

loop over each character in your Input String

if char is upper
   append to upper
if char is lower
   append to lower

return concatenation of lower + upper