把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。
- #include <stdio.h>
- #include <string.h>
- //题目以及要求：把一个字符串的大写字母放到字符串的后面，
- //各个字符的相对位置不变，不能申请额外的空间。
- //判断是不是大写字母
- int isUpperAlpha(char c){
- if(c >= "A" && c <= "Z"){
- return 1;
- }
- return 0;
- }
- //交换两个字母
- void swap(char *a, char *b){
- char temp = *a;
- *a = *b;
- *b = temp;
- }
- char * mySort(char *arr, int len){
- if(arr == NULL || len <= 0){
- return NULL;
- }
- int i = 0, j = 0, k = 0;
- for(i = 0; i < len; i++){
- for(j = len - 1 - i; j >= 0; j--){ //比较len-1-i次，也就是比较当前位置后面的次数
- if(isUpperAlpha(arr[j])){
- for(k = j; k < len - i - 1; k++){
- swap(&arr[k], &arr[k + 1]);
- }
- break;
- }
- //遍历完了字符数组，但是没发现大写字母，所以没必要再遍历下去
- if(j == 0 && !isUpperAlpha(arr[j])){
- //结束;
- return arr;
- }
- }
- }
- //over:
- return arr;
- }
- int main(){
- char arr[] = "aaaaaaaaaaaaaaaaaaaaaaaAbcAdeBbDc";
- printf("%s ", mySort(arr, strlen(arr)));
- return 0;
- }
声明：该文观点仅代表作者本人，牛骨文系教育信息发布平台，牛骨文仅提供信息存储空间服务。
- 上一篇： SQL——select数据查询中的限制和规定
- 下一篇： python多个变量同时赋值
