持续创作,加速成长!这是我参与「掘金日新计划 · 6 月更文挑战」的第4天,点击查看活动详情
编程世界总是离不了算法
最近在看框架源码时,会有很多算法的实现逻辑,有时候会感到吃力
于是决定蹭着假期,加强算法和数据结构相关的知识
那怎么提升呢?
其实我知道算法这东西没有捷径,多写多练才能提升,于是我开启我的LeetCode
刷题之旅
第一阶段目标是:200
道,每天1
到2
篇
为了不乱,本系列文章目录分为三部分:
- 今日题目:xxx
- 我的思路
- 代码实现
今日题目: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)
};
总结
实现方式其实有很多,这里仅供参考~
由于刚开始刷题,也不知道从哪里刷好,如果前辈们有好的建议,希望不吝赐教,感谢🌹