给你一个下标从 0 开始的字符串 s
,将 s
中的元素重新 排列 得到新的字符串 t
,它满足:
- 所有辅音字母都在原来的位置上。更正式的,如果满足
0 <= i < s.length
的下标i
处的s[i]
是个辅音字母,那么t[i] = s[i]
。 - 元音字母都必须以他们的 ASCII 值按 非递减 顺序排列。更正式的,对于满足
0 <= i < j < s.length
的下标i
和j
,如果s[i]
和s[j]
都是元音字母,那么t[i]
的 ASCII 值不能大于t[j]
的 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 <= 10^5
s
只包含英语字母表中的 大写 和 小写 字母。
分析:先遍历字符串 s,记录所有出现过的元音字母,再将所有的元音字母按照 ASCII 码从小到大排序。之后遍历 s,碰到元音字母则从记录元音字母的数组中取出一个替换,直到遍历完 s 即可。
int cmp(const void *a,const void *b)
{char *aa=(char*)a;char *bb=(char*)b;return *aa-*bb;
}
char* sortVowels(char* s) {int t=0;char ss[100010]={0};for(int i=0;s[i];++i){char temp=tolower(s[i]);if(temp=='a'||temp=='e'||temp=='i'||temp=='o'||temp=='u')ss[t++]=s[i];}qsort(ss,t,sizeof(char),cmp);for(int i=0,ind=0;s[i];++i){char temp=tolower(s[i]);if(temp=='a'||temp=='e'||temp=='i'||temp=='o'||temp=='u')s[i]=ss[ind],ind++;}return s;
}