leetcode345——Reverse Vowels of a String(C++)

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".

个人博客:http://www.cnblogs.com/wdfwolf3/

这道题在逆置字符串的基础上加入了限制,只做原音(aeiouAEIOU)的逆置,不理会非原因的字符。在这里我主要针对如何判断原因讲述几个方法,至于字符串逆置不再讨论,可以看我专门写Reverse String的博文http://www.cnblogs.com/wdfwolf3/p/5484675.html

1.调用函数判断(16ms)

这个最基本最容易想到实现,没什么难度。

class Solution {
public:
    string reverseVowels(string s) {
        int i=0,j=s.length()-1;
        while(i<j)
        {
            while((isVowel(s[i])==false)&&(i<j))
            {
                i++;
            }
            while((isVowel(s[j])==false)&&(i<j))
            {
                j--;
            }
            swap(s[i],s[j]);
            i++;
            j--;
        }
        return s;
    }
    bool isVowel(char c)
    {
        if((c=='a')||(c=='e')||(c=='i')||(c=='o')||(c=='u')||(c=='A')||(c=='E')||(c=='I')||(c=='O')||(c=='U'))
            return true;
        return false;
    }
};
View Code

2.利用数组模拟哈希表的方式(12ms)

class Solution {
public:
    string reverseVowels(string s) {
        int dict[128] = {0};
        dict['a']=1; 
        dict['A']=1;
        dict['e']=1; 
        dict['E']=1;
        dict['i']=1; 
        dict['I']=1
        dict['o']=1; 
        dict['O']=1;
        dict['u']=1;
        dict['U']=1;
        int i=0,j=s.length()-1;
        while(i<j)
        {
            while((dict[s[i]]==0)&&(i<j))
            {
                i++;
            }
            while((dict[s[j]]==0)&&(i<j))
            {
                j--;
            }
            swap(s[i],s[j]);
            i++;
            j--;
        }
        return s;
    }
};
View Code

3.利用字符串查找函数string.find()或者string.find_first_of()。关于这两个函数在最后面详细介绍。

class Solution {
public:
    string reverseVowels(string s) {
        string vowel="aeiouAEIOU";
        int i=0,j=s.length()-1;
        while(i<j)
        {
            while((vowel.find(s[i])==string::npos)&&(i<j))
            {
                i++;
            }
            while((vowel.find(s[j])==string::npos)&&(i<j))
            {
                j--;
            }
            swap(s[i],s[j]);
            i++;
            j--;
        }
        return s;
    }
};
View Code(12ms)
string vowel="aeiouAEIOU";
        int i=0,j=s.length()-1;
        while(i<j)
        {
            i=s.find_first_of(vowel,i);
            j=s.find_last_of(vowel,j);
            if(i>=j)
                break;
            swap(s[i],s[j]);
            i++;
            j--;
        }
        return s;
View Code(13ms)

P.S.

1.str1.find(str2, , )

作用是在str1中查找str2的位置,str2可以是单个字符,字符串变量或者字符串;第二个参数是str1的起始查找位置,即从str1的哪个位置开始查找,默认为0;第三个参数是只查找str2的前多少个字符,默认是str2的全部。可以没有后两个参数。返回的是str2首个字符在str1的位置,如果没有找到的话返回string::npos,它有几层含义,本身它是一个常量-1,当作为返回值时表示查找失败;在使用下标时,它大于任何下标(逻辑上概念),可以看作字符串的尽头或者说结尾。

2.string.find_first_of(str, , )

参数作用同上。但是函数作用是不同的,返回的值是str中任何一个字符首次在string中出现的位置。上一个函数相当于匹配,这个更像筛选。

3.string.find_last_of(str, , )

参数作用同上,作用也同上。区别是这个是向前查找的,从第二个参数位置开始向前找到str中任何一个字符首次在string中出现的位置,自然默认参数为string::npos。

 

posted @ 2016-05-12 12:25  wdfwolf3  阅读(811)  评论(0编辑  收藏  举报