筆試題目之字元串中将大寫字母移動至末尾

某軟體公司筆試題目：程式設計實作一函數，将字元串中的所有大寫字母按順序移動至字元串的末尾。

實作思想：根據選擇排序的思想，對字元串從末尾向前移動，如果為大寫繼續移動，如果為小寫，記錄下該位置，然後從前面的字元中找到第一個大寫，進行交換。下面是代碼：

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

｝

結果如圖：

以上為個人愚見，歡迎提供更多更好的思路。