字符串中的元音字母翻转输出

字符串中的元音字母翻转

345. Reverse Vowels of a String

 

QuestionEditorial Solution

 My Submissions

 

• Total Accepted: 31038
• Total Submissions: 86077
• Difficulty: Easy

 

Write a function that takes a string as input and reverse only the vowels of a string.

Example 1:
Given s = "hello", return "holle".

Example 2:
Given s = "leetcode", return "leotcede".//1. e 和 e 交换; 2. e 和 o交换

Note:
The vowels does not include the letter "y".

 

Subscribe to see which companies asked this question

char* reverseVowels(char* s) {
    
    int left,right;
    char tmp;

    char a[10]={'a','e','i','o','u','A','E','I','O','U'};
    char *tmp_a;
    tmp_a = a;
    int  i= 0;
    
    left = 0;
    right = strlen(s)-1;
    
    
    //两边同时移动指针赋值
    while(left < right ){
        tmp = s[left];
        //左边判断
        while(i < 10){
            if(tmp_a[i++] == s[left]){
                i = 0;
                break;
            }

        }
        
        if(i != 0){
           left++;
           i = 0;//回到起始位置
           continue;
        }
        //右边判断  
        while(i < 10){
            if(tmp_a[i++] == s[right]){
                i = 0;
                break;
            }  
        }
        
        if(i != 0){
           right--;
           i = 0;//回到起始位置
           continue;
        }
        
        //tmp = s[left];
        s[left] = s[right];
        s[right] = tmp;
        left++;
        right--;
        i = 0;
    }

     return s;

}