前言

Hello！小伙伴！

非常感谢您阅读海轰的文章，倘若文中有错误的地方，欢迎您指出～

自我介绍 ଘ(੭ˊᵕˋ)੭

昵称：海轰

标签：程序猿｜C++选手｜学生

简介：因C语言结识编程，随后转入计算机专业，获得过国家奖学金，有幸在竞赛中拿过一些国奖、省奖...已保研。

学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！唯有努力💪

文章仅作为自己的学习笔记用于知识体系建立以及复习

知其然知其所以然！

每日一题

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 中的所有单词由单个空格分隔

思路：

提取sentence中的单词
对每一个单词按照规则进行变换
特别需要需要这里不区分大小写

class Solution {
public:
    string label = "aeiouAEIOU";
    string trans(string s) {
        if(s.length() == 0) {
            return s;
        }else if(label.find(s[0]) != string::npos) {
            s = s + "ma";
        } else {
            char tmp = s[0];
            s = s.substr(1, s.length() - 1) + tmp + "ma";
        }
        return s;
    }
    string toGoatLatin(string sentence) {
        string ans;
        string count = "a";
        for(int i = 0; i < sentence.length(); ++i) {
            string tmp;
            int idx = i;
            while(sentence[i] != ' ' && i < sentence.length()) {
                ++i;
            }
            tmp = sentence.substr(idx, i - idx);
            ans += (trans(tmp) + count + " ");
            count += "a";
        }
        return ans.substr(0, ans.length() - 1);
    }
};

在这里插入图片描述

结语

文章仅作为个人学习笔记记录，记录从0到1的一个过程

希望对您有一点点帮助，如有错误欢迎小伙伴指正

在这里插入图片描述

日新计划 · 04-08

前言

每日一题

824. 山羊拉丁文

结语