持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第25天，点击查看活动详情
编程世界总是离不了算法
最近在看框架源码时，会有很多算法的实现逻辑，有时候会感到吃力
于是决定蹭着假期，加强算法和数据结构相关的知识
那怎么提升呢？
其实我知道算法这东西没有捷径，多写多练才能提升，于是我开启我的LeetCode刷题之旅
第一阶段目标是：200道，每天1到2篇
为了不乱，本系列文章目录分为三部分：
- 今日题目：xxx
- 我的思路
- 代码实现
929. 独特的电子邮件地址
每个 有效电子邮件地址 都由一个 本地名 和一个 域名 组成，以 '@' 符号分隔。除小写字母之外，电子邮件地址还可以含有一个或多个 '.' 或 '+' 。
例如，在 alice@leetcode.com中， alice 是 本地名 ，而 leetcode.com 是 域名 。 如果在电子邮件地址的 本地名 部分中的某些字符之间添加句点（'.'），则发往那里的邮件将会转发到本地名中没有点的同一地址。请注意，此规则 不适用于域名 。
例如，"alice.z@leetcode.com” 和 “alicez@leetcode.com” 会转发到同一电子邮件地址。 如果在 本地名 中添加加号（'+'），则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件。同样，此规则 不适用于域名 。
例如 m.y+name@email.com 将转发到 my@email.com。 可以同时使用这两个规则。
给你一个字符串数组 emails，我们会向每个 emails[i] 发送一封电子邮件。返回实际收到邮件的不同地址数目。
示例 1：
输入：emails = ["test.email+alex@leetcode.com","test.e.mail+bob.cathy@leetcode.com","testemail+david@lee.tcode.com"] 输出：2 解释：实际收到邮件的是 "testemail@leetcode.com" 和 "testemail@lee.tcode.com"。
示例 2：
输入：emails = ["a@leetcode.com","b@leetcode.com","c@leetcode.com"] 输出：3
提示：
- 1 <= emails.length <= 100
- 1 <= emails[i].length <= 100
- emails[i] 由小写英文字母、'+'、'.' 和 '@' 组成
- 每个 emails[i] 都包含有且仅有一个 '@' 字符
- 所有本地名和域名都不为空
- 本地名不会以 '+' 字符作为开头
我的思路
- 先创建一个 set，方便操作
- 遍历 emails，处理字符串
- 处理字符串，分成几种情况，定义结果字符串 str，定义isLeft, isPlus, 判断是否遇到过 +， @ 3.1 如果没遇到过@ 3.1.1 如果当前字符是.，忽略 3.1.2 如果当前字符是+,后边左侧的所有字符忽略，同时把isPlus切换一下 3.1.3 如果是正常字符，之前没有遇到过+，添加到结果字符串str中 3.1.4 如果是正常字符，之前遇到过+，忽略 3.2 如果是@，后边所有的都拼接到 str 中就可以了，同时把isLeft切换一下
代码实现
/**
* @param {string[]} emails
* @return {number}
*/
var numUniqueEmails = function (emails) {
let set = new Set();
emails.forEach(item => {
let str = ''
let isLeft = false
let isPlus = false
for (let i = 0; i < item.length; i++) {
if (isLeft === false) {
if (isPlus === false) {
if (item[i] !== '.' && item[i] !== '@' && item[i] !== '+') {
str += item[i]
} else if (item[i] === '+') {
isPlus = true
} else if (item[i] === '@') {
str += '@'
isLeft = true
}
} else if (item[i] === '@') {
str += '@'
isLeft = true
}
} else {
str += item[i]
}
}
set.add(str)
})
return set.size
};
总结
实现方式其实有很多，这里仅供参考~
由于刚开始刷题，也不知道从哪里刷好，如果前辈们有好的建议，希望不吝赐教，感谢🌹
