1.题目要求:
给你一个下标从 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 <= 105
s 只包含英语字母表中的 大写 和 小写 字母。
2.题目代码:
int compare(const void* a,const void* b){
return *(char*)a - *(char*)b;
}
char * sortVowels(char * s){
char* temp = (char*)malloc(sizeof(int) * (strlen(s) + 1));//用malloc创建一个数组,用来存放元音字母
memset(temp,'\0',sizeof(char) * (strlen (s) + 1));
int j = 0;
//遍历字符串,把元音字母放入temp数组里
for(int i = 0;i < strlen(s);i++){
if(s[i] == 'A'||s[i]=='E'||s[i]=='I'||s[i]=='O'||s[i]=='U'||s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='u'){
temp[j] = s[i];
j++;
}
}
//判断是否有元音字母
if(j == 0){
return s;
}else{
//给temp数组排序
qsort(temp,j,sizeof(char),compare);
int f = 0;
//遍历s字符串,把排序好的temp字符串放入s字符中
for(int i = 0;i < strlen(s);i++){
if(s[i] == 'A'||s[i]=='E'||s[i]=='I'||s[i]=='O'||s[i]=='U'||s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='u'){
s[i] = temp[f];
f++;
}
}
return s;
}
}