一个字符串，包含大小写和空格
使小写在最前面，大写在最后面，字符相对顺序不变
给出占用内存最少，时间复杂度最低的算法？

最字不敢说，思路人人有。

那麻烦说说思路~~尽可能快的~~

gets（）;
for()
{
if(str[i]>='a'&&str[i]<='z')
   a[j]=str[i];
if(str[i]>='A'&&str[i]<='Z')
   b[k]=str[i];
}
puts(a);
puts(strlen(str)-strlen(a)-strlen(b)个空格）；
puts(b);

楼上这个。。。。。。。。。。

= =写了那么多，白写了，算了不说了。

我把我写的发上来。我在想有没有在快点的算法。。。。。


void onSite(char pszArr[])
{
    int left = 1;
    int right = strlen(pszArr) - 1;
    int cnt;
    bool flag;
    do
    {
        flag = false;
        //小写字母往前
        for (int i = right; i >= left; i--)
        {
            if ((pszArr[i] & 96) == 96 && (pszArr[i-1] & 96) != 96)
            {
                char tmp;
                tmp = pszArr[i];
                pszArr[i] = pszArr[i - 1];
                pszArr[i - 1] = tmp;
                cnt = i;
                flag = true;
            }
            if (!flag)
            {
                cnt = left;
            }

        }
        left = cnt + 1;
        
        //大写字母往后
        for (i = left; i <= right; i++)
        {
            if ((pszArr[i] & 96) != 64 && (pszArr[i-1] & 96) == 64)
            {
                char tmp;
                tmp = pszArr[i];
                pszArr[i] = pszArr[i - 1];
                pszArr[i - 1] = tmp;
                cnt = i;
            }
        }
        right = cnt - 1;
    } while (left < right);
}

想看你写的

7L：你的算法很慢，是平方级别的。

8L：其实没啥，只是证明了一下此题没有原地线性算法而已。