• Leetcode 824. 山羊拉丁文(可以,一次过)


    在这里插入图片描述
    给你一个由若干单词组成的句子 sentence ,单词间由空格分隔。每个单词仅由大写和小写英文字母组成。

    请你将句子转换为 “山羊拉丁文(Goat Latin)”(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。山羊拉丁文的规则如下:

    • 如果单词以元音开头('a', 'e', 'i', 'o', 'u'),在单词后添加"ma"。

    例如,单词 "apple" 变为 "applema" 。

    • 如果单词以辅音字母开头(即,非元音字母),移除第一个字符并将它放到末尾,之后再添加"ma"。

    例如,单词 "goat" 变为 "oatgma" 。

    • 根据单词在句子中的索引,在单词最后添加与索引相同数量的字母'a',索引从 1 开始。

    例如,在第一个单词后添加 "a" ,在第二个单词后添加 "aa" ,以此类推。
    返回将 sentence 转换为山羊拉丁文后的句子。

    示例 1:

    输入:sentence = "I speak Goat Latin"
    输出:"Imaa peaksmaaa oatGmaaaa atinLmaaaaa"
    

    示例 2:

    输入:sentence = "The quick brown fox jumped over the lazy dog"
    输出:"heTmaa uickqmaaa rownbmaaaa oxfmaaaaa umpedjmaaaaaa overmaaaaaaa hetmaaaaaaaa azylmaaaaaaaaa ogdmaaaaaaaaaa"
     
    

    提示:

    • 1 <= sentence.length <= 150
    • sentence 由英文字母和空格组成
    • sentence 不含前导或尾随空格
    • sentence 中的所有单词由单个空格分隔

    主要思路:字符串分割
    Code:

    class Solution {
    public:
        void str_split(const std::string & src, const std::string & sep, std::vector<string> & vec_str)
        {
            std::string::size_type start = 0;
            int i=0;
            for(std::string::size_type end = src.find(sep, start); end != std::string::npos; end = src.find(sep, start))
            {
                if(end > start)
                {
                    
                    string str=src.substr(start, end - start);
                    vec_str.push_back(str);
                }
                start = end + sep.length();
            }
            if(start < src.length())
            {
                
                string str=src.substr(start, src.length() - start);
                vec_str.push_back(str);
                
            }
        }
        string toGoatLatin(string sentence) {
            vector<string>vec;
            string res;
            str_split(sentence," ",vec);
            for(int i=0;i<vec.size();i++)
            {
                if(toupper( vec[i][0])=='A'||toupper( vec[i][0])=='E'||toupper( vec[i][0])=='I'||
                        toupper( vec[i][0])=='O'||toupper( vec[i][0])=='U')
                    res+=vec[i]+"ma";
                else
                {
                    
                    string temp=vec[i];
                    char fc=temp[0];
                    res+=temp.erase(0,1);
                    res+=fc;
                    res+="ma";
                }
                
                for(int j=0;j<i+1;j++)
                {
                    res+="a";
                }
                if(i!=vec.size()-1)
                    res+=" ";
            }
            return res;
        }
    };
    
  • 相关阅读:
    用户代理列表--爬虫伪装浏览器访问用
    python爬虫解析页面数据的三种方式
    requests模块的使用
    Python pip源更改
    个人博客项目开发
    Django之中间件
    Django之发送邮件
    Django组件之用户认证组件
    Django之Cookie与session
    Django组件之分页器
  • 原文地址:https://www.cnblogs.com/xiaohai123/p/16312193.html
Copyright © 2020-2023  润新知