面试题目：(7)将字符串中的元音字母排序

题目

• 给你一个下标从 0 开始的字符串 s ，将 s 中的元素重新 排列 得到新的字符串 t 
• 它满足：
  • 所有辅音字母都在原来的位置上。
  • 元音字母都必须以他们的 ASCII 值按 非递减 顺序排列。
  • 元音字母为 'a' ，'e' ，'i' ，'o' 和 'u' ，它们可能是小写字母也可能是大写字母，辅音字母是除了这 5 个字母以外的所有字母。
• 示例 1：
  • 输入：s = "lEetcOde"
  • 输出："lEOtcede"
  • 解释：'E' ，'O' 和 'e' 是 s 中的元音字母，'l' ，'t' ，'c' 和 'd' 是所有的辅音。将元音字母按照 ASCII 值排序，辅音字母留在原地。
• 示例 2：
  • 输入：s = "lYmpH"
  • 输出："lYmpH"
  • 解释：s 中没有元音字母（s 中都为辅音字母），所以我们返回 "lYmpH" 。
• 提示：
  • 1 <= s.length <= 105
  • s 只包含英语字母表中的 大写 和 小写 字母。

代码

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

int compare(const void* a,const void * b)
{
    printf("%s  ",(const char*)a);
    printf("%s\n",(const char*)b);
    return *(const char*)a - *(const char*)b;
}

int main()
{
    char s[256] = "";
    fgets(s,sizeof(s),stdin);
    s[strcspn(s, "\n")] = '\0';
    int count = 0;
    for (int i = 0; i < strlen(s); i++)
    {
        if ( strchr("aeiouAEIOU", s[i]) != NULL )
        {
            count++;
        }
    }
    char t[strlen(s) + 1]; 

    int a_index = 0; 
    for (int i = 0; i < strlen(s); i++)
    {
        if ( strchr("aeiouAEIOU", s[i]) != NULL )
        {
            a[a_index++] = s[i];
        }
    }
    //排序 , 两个相减进行排序，简单来说就是会从第一个开始遍历，然后和后面的每一个元素进行减法判断大小移动位置，当遍历完到下一个元素
    qsort(a, count, sizeof(char), compare);
    a_index = 0; 
    for (int i = 0; i < strlen(s); i++)
    {
        if ( strchr("aeiouAEIOU", s[i]) != NULL )
        {
            t[i] = a[a_index++];
        }
        else
        {
            t[i] = s[i];
        }
        
    }
    printf("%s\n",t);
    return 0;
}

分析

• 先获取字符串，去掉换行
• 遍历计算元音字符有多少个
• 遍历将元音字符另外保存下来
• 将保存下来的进行排序

  • 两个相减通过ascll进行排序，

  • 简单来说就是会从第一个开始遍历，然后和后面的每一个元素进行减法判断大小移动位置，当遍历完到下一个元素开始往后遍历

• 遍历字符串，辅音的原封不动赋值，元音则将排序的进行赋值