字符的左右移动

给定一个字符串，这个字符串为*号和26个字母的任意组合。现在需要把字符串的*号都移动到最左侧，而把字符串中的字母移动到最右侧并保持相对顺序不变，要求时间复杂度和空间复杂度最小。

void switcher1(char str[])
{
     int len=strlen(str);
     int star,letter;
     star=letter=len-1;
     while(star!=0&&letter!=0)
     {
         while(str[star]!='*'&&star!=0)
         {
             star--;
         }
         if(star==0)
            return;
         letter=star;
         while(str[letter]=='*'&&letter!=0)
            letter--;
         while(str[letter]!='*'&&str[star]=='*')
         {
            char temp=str[letter];
            str[letter]=str[star];
            str[star]=temp;
            if(star!=0)
                star--;
            if(letter!=0)
               letter--;
         }
     }
}

可以用计数排序，但是时间复杂度为O(n)。

转载：https://www.cnblogs.com/wft1990/p/6943852.html