LeetCode 题解工作台
隐藏个人信息
给你一条个人信息字符串 s ,可能表示一个 邮箱地址 ,也可能表示一串 电话号码 。返回按如下规则 隐藏 个人信息后的结果: 电子邮件地址: 一个电子邮件地址由以下部分组成: 一个 名字 ,由大小写英文字母组成,后面跟着 一个 '@' 字符,后面跟着 一个 域名 ,由大小写英文字母和一个位于中间的 …
1
题型
5
代码语言
3
相关题
当前训练重点
中等 · String-driven solution strategy
答案摘要
根据题目描述,我们可以先判断字符串 是电子邮件还是电话号码,然后分别处理。 时间复杂度为 ,空间复杂度为 。其中 为字符串 的长度。
Interview AiBoxInterview AiBox 实时 AI 助手,陪你讲清 String-driven solution strategy 题型思路
题目描述
给你一条个人信息字符串 s ,可能表示一个 邮箱地址 ,也可能表示一串 电话号码 。返回按如下规则 隐藏 个人信息后的结果:
电子邮件地址:
一个电子邮件地址由以下部分组成:
- 一个 名字 ,由大小写英文字母组成,后面跟着
- 一个
'@'字符,后面跟着 - 一个 域名 ,由大小写英文字母和一个位于中间的
'.'字符组成。'.'不会是域名的第一个或者最后一个字符。
要想隐藏电子邮件地址中的个人信息:
- 名字 和 域名 部分的大写英文字母应当转换成小写英文字母。
- 名字 中间的字母(即,除第一个和最后一个字母外)必须用 5 个
"*****"替换。
电话号码:
一个电话号码应当按下述格式组成:
- 电话号码可以由 10-13 位数字组成
- 后 10 位构成 本地号码
- 前面剩下的 0-3 位,构成 国家代码
- 利用
{'+', '-', '(', ')', ' '}这些 分隔字符 按某种形式对上述数字进行分隔
要想隐藏电话号码中的个人信息:
- 移除所有 分隔字符
- 隐藏个人信息后的电话号码应该遵从这种格式:
"***-***-XXXX"如果国家代码为 0 位数字"+*-***-***-XXXX"如果国家代码为 1 位数字"+**-***-***-XXXX"如果国家代码为 2 位数字"+***-***-***-XXXX"如果国家代码为 3 位数字
"XXXX"是最后 4 位 本地号码
示例 1:
输入:s = "LeetCode@LeetCode.com" 输出:"l*****e@leetcode.com" 解释:s 是一个电子邮件地址。 名字和域名都转换为小写,名字的中间用 5 个 * 替换。
示例 2:
输入:s = "AB@qq.com" 输出:"a*****b@qq.com" 解释:s 是一个电子邮件地址。 名字和域名都转换为小写,名字的中间用 5 个 * 替换。 注意,尽管 "ab" 只有两个字符,但中间仍然必须有 5 个 * 。
示例 3:
输入:s = "1(234)567-890" 输出:"***-***-7890" 解释:s 是一个电话号码。 共计 10 位数字,所以本地号码为 10 位数字,国家代码为 0 位数字。 因此,隐藏后的电话号码应该是 "***-***-7890" 。
提示:
s是一个 有效 的电子邮件或者电话号码- 如果
s是一个电子邮件:8 <= s.length <= 40s是由大小写英文字母,恰好一个'@'字符,以及'.'字符组成
- 如果
s是一个电话号码:10 <= s.length <= 20s是由数字、空格、字符'('、')'、'-'和'+'组成
解题思路
方法一:模拟
根据题目描述,我们可以先判断字符串 是电子邮件还是电话号码,然后分别处理。
时间复杂度为 ,空间复杂度为 。其中 为字符串 的长度。
class Solution:
def maskPII(self, s: str) -> str:
if s[0].isalpha():
s = s.lower()
return s[0] + '*****' + s[s.find('@') - 1 :]
s = ''.join(c for c in s if c.isdigit())
cnt = len(s) - 10
suf = '***-***-' + s[-4:]
return suf if cnt == 0 else f'+{"*" * cnt}-{suf}'
复杂度分析
| 指标 | 值 |
|---|---|
| 时间 | complexity is O(n) because each character in s is processed once for classification and masking. Space complexity is O(n) for storing intermediate results and the final masked string. |
| 空间 | Depends on the final approach |
面试官常问的追问
外企场景- question_mark
Look for immediate input classification to avoid processing errors.
- question_mark
Check string lowercasing and proper insertion of asterisks for emails.
- question_mark
Verify correct digit masking and country code handling for phone numbers.
常见陷阱
外企场景- error
Incorrectly counting characters in short email names and skipping the required five asterisks.
- error
Failing to remove non-digit characters before phone number masking.
- error
Mixing up local digits and country code leading to an incorrect masked output.
进阶变体
外企场景- arrow_right_alt
Masking emails with multiple subdomains and ensuring the domain remains intact.
- arrow_right_alt
Handling international phone numbers with varying country code lengths.
- arrow_right_alt
Masking hybrid strings that mix email and phone formatting and require conditional logic.