アルゴリズム-文字列の母音を逆にするためのアイデアのクイックソート
文字列の母音を逆にします
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 1:
输入: "hello"
输出: "holle"
示例 2:
输入: "leetcode"
输出: "leotcede"
说明:
元音字母不包含字母"y"。
誰もがファストキューを知っているので、あまり言いません。本体はファストキューとは関係ないようですが、実はかなり関連性があります。
クイックローは交換条件としてピボット元を選択し、交換条件として母音文字を使用することもできます。
public String reverseVowels(String s) {
if(s==null||s.length()<2){
return s;
}
char cs[]=s.toCharArray();
quickSwap(cs,0,cs.length-1);
return new String(cs);
}
public void quickSwap(char[] cs,int left,int right){
while(left<right){
while(left<right&&!suit(cs[right])){
right--;
}
while(left<right&&!suit(cs[left])){
left++;
}
if(left<right){
swap(cs,left,right);
}
left++;
right--;
}
}
private boolean suit(char c){
return c=='a'||c=='e'||c=='i'||c=='o'||c=='u'||c=='A'||c=='E'||c=='I'||c=='O'||c=='U';
}
private void swap(char[] cs,int i,int j){
char temp=cs[i];
cs[i]=cs[j];
cs[j]=temp;
}