LeetCode 题解之Goat Latin

1、问题描述

2、问题分析

将句子拆分成单词，然后放入vector中，对每一个单词做改变，最后连成句子返回。

3、代码

string toGoatLatin(string S) {
        vector<string> words;
        for(string::iterator it = S.begin() ; it != S.end(); ++it ){
            string::iterator it_i = it ;
            while( it_i != S.end() && isalpha( *it_i) ){
                ++it_i ;
            }
            string word(it,it_i);
            words.push_back( word );
            if( it_i != S.end() ){
                it = it_i;
            }else{
                it = it_i -1 ;
            }
        }
        
        string result ;
        string a = "a";
        set<string> vowels{"a","e","i","o","u","A","E","I","O","U"};
        for( auto &s : words ){
            if( vowels.find( s.substr(0,1) ) != vowels.end() ){
                s += "ma";
            }else{
                s += s[0];
                s.erase( s.begin() );
                s += "ma";
            }
            s += a;
            a += "a";
            result += s += " ";
        }
        
        result.erase( result.end() - 1);
        return result ;
        
        
    }