笔试题目之字符串中将大写字母移动至末尾

某软件公司笔试题目：编程实现一函数，将字符串中的所有大写字母按顺序移动至字符串的末尾。

实现思想：根据选择排序的思想，对字符串从末尾向前移动，如果为大写继续移动，如果为小写，记录下该位置，然后从前面的字符中找到第一个大写，进行交换。下面是代码：

void movestr(char* s)
{
bool flag=false;
char c;
int len = strlen(s);
int i = len - 1;
while(i>0)
{
if(s[i]>='A' && s[i]<='Z')
i--;
else 
{
flag=false;
for(int j = i-1; j>=0; j--)
if(s[j]>='A' && s[j]<='Z')
{
c=s[j];
s[j]=s[i];
s[i]=c;
i--;
flag=true;
break;
}
if(!flag)
break;
}
}
}

int main()
{
char s[50]="abcDefgHijkLmnopQrstuvWXyZ";
printf("pre moving:%s\n", s);
movestr(s);
printf("after moving:%s\n", s);

｝

结果如图：

以上为个人愚见，欢迎提供更多更好的思路。