Leetcode每日一题824. 山羊拉丁文

最新推荐文章于 2024-07-20 09:21:06 发布

小羊努力变强

最新推荐文章于 2024-07-20 09:21:06 发布

阅读量652

点赞数 3

分类专栏： leetcode每日一题《打卡日常》文章标签： Leetcode 算法数据结构经验分享

本文链接：https://blog.csdn.net/qq_54847231/article/details/124329779

版权

leetcode每日一题《打卡日常》专栏收录该内容

12 篇文章 1 订阅

订阅专栏

🐏🐏🐏

写在前面
题目
写在最后

写在前面

📖本篇内容：Leetcode每日一题824. 山羊拉丁文

📑 文章专栏：leetcode每日一题《打卡日常》

⭐算法仓库：小🐏的变强之路

题目

给你一个由若干单词组成的句子 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 进行一次遍历，找出其中的每一个单词，并根据题目的要求进行操作。

在寻找单词时，我们可以使用语言自带的 split() 函数，将空格作为分割字符，得到所有的单词。为了节省空间，我们也可以直接进行遍历：每当我们遍历到一个空格或者到达 sentence 的末尾时，我们就找到了一个单词。

当我们得到一个单词 w 后，我们首先需要判断 w 的首字母是否为元音字母。我们可以使用一个哈希集合 vowels 存储所有的元音字母 aeiouAEIOU，这样只需要判断 w 的首字母是否在 vowels 中。如果是元音字母，那么单词本身保持不变；如果是辅音字母，那么需要首字母移到末尾，这里使用语言自带的字符串切片函数即可。在这之后，我们需要在末尾添加 m 以及若干个 a，因此可以使用一个变量 cnt 记录需要添加的 a 的个数，它的初始值为 1，每当我们得到一个单词，就将它的值增加 1。

⭐代码实现⭐

class Solution {
public:
    string toGoatLatin(string sentence) {
        unordered_set<char> vowels = {'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'};

        int n = sentence.size();
        int i = 0, cnt = 1;
        string ans;

        while (i < n) {
            int j = i;
            while (j < n && sentence[j] != ' ') {
                ++j;
            }

            ++cnt;
            if (cnt != 2) {
                ans += ' ';
            }
            if (vowels.count(sentence[i])) {
                ans += sentence.substr(i, j - i) + 'm' + string(cnt, 'a');
            }
            else {
                ans += sentence.substr(i + 1, j - i - 1) + sentence[i] + 'm' + string(cnt, 'a');
            }

            i = j + 1;
        }

        return ans;
    }
};