开启我的LeetCode刷题日记:824. 山羊拉丁文

133 阅读2分钟

持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第4天,点击查看活动详情

编程世界总是离不了算法

最近在看框架源码时,会有很多算法的实现逻辑,有时候会感到吃力

于是决定蹭着假期,加强算法和数据结构相关的知识

那怎么提升呢?

其实我知道算法这东西没有捷径,多写多练才能提升,于是我开启我的LeetCode刷题之旅

第一阶段目标是:200道,每天12

为了不乱,本系列文章目录分为三部分:

  1. 今日题目:xxx
  2. 我的思路
  3. 代码实现

今日题目: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"

来源:力扣(LeetCode) 链接:leetcode.cn/problems/go… 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

我的思路

将字符串按' '拆分, 得到数组 words, 并设置一个空字符串 result

遍历words数组

判断 words[i] 开头是否为元音

是 在尾部补充 'ma' + index + 1 个 'a'

否 弹出首字符并填充在尾部, 随后在补充 'ma' + index + 1 个 'a'

将得到的结果拼接在 result上

循环结束, 返回result

(注意的是中间需要用空格分隔开)

代码实现

/**
 * @param {string} sentence
 * @return {string}
 */
var toGoatLatin = function(sentence) {
    let words = sentence.split(' ')
    let result = words.reduce((total, current, index) => {
        if(/^[a|e|i|o|u|A|E|I|O|U]/.test(current)) {
            return total + ' ' + current + 'ma' + 'a'.repeat(index + 1)
        }
        else {
            return total + ' ' + current.slice(1) + current.slice(0, 1) +  'ma' + 'a'.repeat(index + 1)
        }
    }, '')
    return result.slice(1)
};

总结

实现方式其实有很多,这里仅供参考~

由于刚开始刷题,也不知道从哪里刷好,如果前辈们有好的建议,希望不吝赐教,感谢🌹