LeetCode探索(63):824-山羊拉丁文

167 阅读1分钟

一起养成写作习惯!这是我参与「掘金日新计划 · 4 月更文挑战」的第20天,点击查看活动详情

题目

给你一个由若干单词组成的句子 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 中的所有单词由单个空格分隔

思考

今天的每日一题,难度简单!

首先我们要读懂题意。给出一个非空字符串,对于其中包含的每个单词,分别判断首字母是否为元音字母(不区分大小写),若是则不变,若否则将第一个字母放到最后。接着,补充字符"ma",然后,按照索引继续添加i个字母"a"。这就是本题的操作过程,最终得到“山羊拉丁文”。

我们可以借助字符串的split()方法拆分字符串,然后使用map方法遍历数组,并借助正则表达式判断首字母是否为元音字母。代码如下所示。

解答

方法一:模拟

var toGoatLatin = function(sentence) {
  const arr = sentence.split(' ').map((item, i) => {
    if (/^[^aeiou]/i.test(item)) {
      item = item.slice(1) + item[0]
    }
    item += 'ma' + new Array(i+1).fill('a').join('')
    return item
  })
  return arr.join(' ')
}
// 执行用时:60 ms, 在所有 JavaScript 提交中击败了72.41%的用户
// 内存消耗:41.3 MB, 在所有 JavaScript 提交中击败了69.46%的用户
// 通过测试用例:99 / 99

参考