当前位置：首页 > article >正文

字符串排序

article 2024/9/24 15:17:44

编写一个程序，将输入字符串中的字符按如下规则排序。

规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，输入： Type 输出： epTy

规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入： BabA 输出： aABb

规则 3 ：非英文字母的其它字符保持原来的位置。
如，输入： By?e 输出： Be?y

数据范围：输入的字符串长度满足 1≤n≤1000
输入描述：输入字符串
输出描述：输出字符串
输入：A Famous Saying: Much Ado About Nothing (2012/8).
输出：A aaAAbc dFgghh: iimM nNn oooos Sttuuuy (2012/8).

#include<stdio.h>
#include<string.h>

int main() {
    char str[1001] = {0};
    int index = 0;
    scanf("%[^\n]",str);
    int len = strlen(str);
    char str_ch[len];
    for (char j = 'A'; j <= 'Z'; j++) {//不分大小写遍历字母表的26个字母
        for (int i = 0; i < len; i++) {//i为str的下标
            if ( (str[i] == j)||(str[i] - 32 == j) ){//str当前元素必须是大/小写字母
                str_ch[index++] = str[i];//记录
            }
        }
    }
    //printf("%s\n",str_ch);
    index = 0;
    for (int i = 0; i < len; i++) {
        if ((str[i] >= 'a' && str[i] <= 'z') || (str[i] >= 'A' && str[i] <= 'Z')) {
            str[i] = str_ch[index++];//str中是大小写字母就写入
        }
        printf("%c", str[i]);//输出字符数组
    }
    return 0;
}