算法小题的分析过程

描述比较少的题，第一反应是题目描述越简单，隐藏条件就会多。不慌先看维基百科 对于 Pig Latin 的解释： 猪拉丁 。我喜欢在看题目的时候，先看看维基百科，会了解下题目的背景和渊源，让自己更好的理解题目的同时，让解题也有些趣味性。简单解析下规则：当一个单词以辅音字母开头，将辅音字母移到最后，并添加 ay 比如

• california → aliforniacay : c 移动到最后然后添加 ay
• paragraphs → aragraphspay：p 移动到最后然后添加 ay
• glove → oveglay：gl 移动到最后然后添加 ay ⚠️ 这里是找到第一个元音字母之前的所有辅音字母

元音字母： a、e、i、o、u

当单词以元音字母开头的时候直接在单词后面添加way 比如

• algorithm → algorithmway : a 是元音字母所以在单词后添加 way
• eight → eightway : e 是元音字母所以在单词后添加 way

题目分析完了，我们还需要通过阅读测试用例来检查是否有遗漏，看最后一条:规则其实满足第一种情况，当找不到元音的时候，直接在后面加 ay

分析过程

当我们拿到一道算法题目的时候，按照几个套路来「攻城」

1.算法分类，这道题是字符串题，对于字符串的操作无非有两种：

a.按索引遍历

b.replace，replace 中尤其以正则不讲武德。

2.由浅入深：

a.就是上来先根据给出的条件，按照暴力的方向去写伪代码

b.在根据逻辑找关键循环因子 和 优化手段

c.尝试优化

伪代码

先写伪代码，这部分代码比较糙，主要用于整理分析过程码简化一些，逻辑更清晰了

另一条路

从分析过程的路上来看，已经用循环遍历的方法完成了，那么另一条路(replace)应该如何实现?第一种方法的结果来看，需要用到正则分组的方法来调换位置。思路是分两组第一组是开头到元音，第二组是元音到结尾。然后将这两组顺序调换后，添加后缀。在开发和调试正则的时候，推荐 regex101.com/ 来调试正则表达式

（编辑：我爱制作网_潮州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!