一 目录
不折腾的前端,和咸鱼有什么区别
目录 |
---|
一 目录 |
二 前言 |
三 解题及测试 |
四 LeetCode Submit |
五 解题思路 |
二 前言
难度:简单
涉及知识:字符串
题目地址:https://leetcode-cn.com/problems/goat-latin/
题目内容:
给定一个由空格分割单词的句子 S。
每个单词只包含大写或小写字母。
我们要将句子转换为 “Goat Latin”
(一种类似于 猪拉丁文 - Pig Latin 的虚构语言)。
山羊拉丁文的规则如下:
如果单词以元音开头(a, e, i, o, u),
在单词后添加"ma"。
例如,单词"apple"变为"applema"。
如果单词以辅音字母开头(即非元音字母),
移除第一个字符并将它放到末尾,之后再添加"ma"。
例如,单词"goat"变为"oatgma"。
根据单词在句子中的索引,
在单词最后添加与索引相同数量的字母'a',
索引从1开始。
例如,在第一个单词后添加"a",
在第二个单词后添加"aa",以此类推。
返回将 S 转换为山羊拉丁文后的句子。
示例 1:
输入: "I speak Goat Latin"
输出: "Imaa peaksmaaa oatGmaaaa atinLmaaaaa"
示例 2:
输入: "The quick brown fox jumped over the lazy dog"
输出: "heTmaa uickqmaaa
rownbmaaaa oxfmaaaaa umpedjmaaaaaa
overmaaaaaaa hetmaaaaaaaa
azylmaaaaaaaaa ogdmaaaaaaaaaa"
说明:
S 中仅包含大小写字母和空格。单词间有且仅有一个空格。
1 <= S.length <= 150。
三 解题及测试
小伙伴可以先自己在本地尝试解题,再回来看看 jsliang 的解题思路。
LeetCode 给定函数体:
/**
* @param {string} S
* @return {string}
*/
var toGoatLatin = function(S) {
};
根据上面的已知函数,尝试破解本题吧~
确定了自己的答案再看下面代码哈~
index.js
/**
* @name 山羊拉丁文
* @param {string} S
* @return {string}
*/
const toGoatLatin = (S) => {
S = S.split(' ');
for (let i = 0; i < S.length; i++) {
switch (S[i][0]) {
case 'a': case 'e': case 'i': case 'o': case 'u':
case 'A': case 'E': case 'I': case 'O': case 'U':
S[i] += 'ma' + new Array(i + 2).join('a');
break;
default:
S[i] = S[i].slice(1) + S[i][0] + 'ma' + new Array(i + 2).join('a');
}
}
return S.join(' ');
};
console.log(toGoatLatin('I speak Goat Latin'));
// Imaa peaksmaaa oatGmaaaa atinLmaaaaa
node index.js
返回:
Imaa peaksmaaa oatGmaaaa atinLmaaaaa
四 LeetCode Submit
Accepted
* 99/99 cases passed (68 ms)
* Your runtime beats 61.45 % of javascript submissions
* Your memory usage beats 17.39 % of javascript submissions (35.2 MB)
五 解题思路
之前说过,越长的题目,反而越发清晰怎么计算:
const toGoatLatin = (S) => {
S = S.split(' ');
for (let i = 0; i < S.length; i++) {
switch (S[i][0]) {
case 'a': case 'e': case 'i': case 'o': case 'u':
case 'A': case 'E': case 'I': case 'O': case 'U':
S[i] += 'ma' + new Array(i + 2).join('a');
break;
default:
S[i] = S[i].slice(1) + S[i][0] + 'ma' + new Array(i + 2).join('a');
}
}
return S.join(' ');
};
在这题中,我们牢记 3 个准则:
开头字母为元音字母
a/e/i/o/u
或者A/E/I/O/U
的单词后面添加ma
;除元音字母外开头的单词,先将开头字母移动到后面,再添加
ma
;从
index = 0
的字母添加一个a
开始,往后不停增长a
的长度到S.length
;
这样,我们就有了这个题解。
Submit 提交:
Accepted
* 99/99 cases passed (68 ms)
* Your runtime beats 61.45 % of javascript submissions
* Your memory usage beats 17.39 % of javascript submissions (35.2 MB)
enm...这么说这样子还是挺无聊的,也没有在【题解区】和【评论区】找到比较有意思的题解~
如果你有更好的思路想法,欢迎评论留言或者私聊 jsliang~
不折腾的前端,和咸鱼有什么区别!
jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。
浪子神剑 会每天更新面试题,以面试题为驱动来带动大家学习,坚持每天学习与思考,每天进步一点!
扫描上方二维码,关注 jsliang 的公众号(左)和 浪子神剑 的公众号(右),让我们一起折腾!
jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。
基于https://github.com/LiangJunrong/document-library上的作品创作。
本许可协议授权之外的使用权限可以从 https://creativecommons.org/licenses/by-nc-sa/2.5/cn/ 处获得。