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

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

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

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);

｝

结果如图：

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