freeCodeCamp中级算法：Pig Latin（猪拉丁语转换）-优快云博客

本文链接：https://blog.youkuaiyun.com/gitblog_00883/article/details/148323211

freeCodeCamp中级算法：Pig Latin（猪拉丁语转换）

freeCodeCamp freeCodeCamp.org的开源代码库和课程。免费学习编程。项目地址: https://gitcode.com/gh_mirrors/fr/freeCodeCamp

什么是Pig Latin？

Pig Latin（猪拉丁语）是一种英语文字游戏，通过改变英语单词的构成方式来创造一种有趣的"秘密语言"。这种转换遵循特定的规则，主要分为两种情况：

以辅音开头的单词：将第一个辅音或辅音群移到单词末尾，并添加"ay"
以元音开头的单词：直接在单词末尾添加"way"

算法实现思路

要实现这个转换算法，我们需要解决几个关键问题：

1. 识别元音和辅音

英语中元音字母包括a、e、i、o、u（有时包含y）。我们需要先判断单词的第一个字母是否是元音。

2. 处理辅音群

对于以辅音开头的单词，需要找到第一个辅音或连续的辅音群（即直到遇到第一个元音前的所有辅音字母）。

3. 特殊情况处理

单词中没有元音的情况（如"rhythm"）
第一个元音出现在单词中间的情况（如"schwartz"）

代码实现解析

以下是实现Pig Latin转换的核心代码：

function translatePigLatin(str) {
  if (isVowel(str.charAt(0))) return str + "way";
  
  var front = [];
  str = str.split('');
  
  while (str.length && !isVowel(str[0])) {
    front.push(str.shift());
  }
  
  return [].concat(str, front).join('') + 'ay';
}

// 辅助函数：判断字符是否为元音
function isVowel(c) {
  return ['a', 'e', 'i', 'o', 'u'].indexOf(c.toLowerCase()) !== -1;
}