LeetCode 题解工作台

隐藏个人信息

给你一条个人信息字符串 s ,可能表示一个 邮箱地址 ,也可能表示一串 电话号码 。返回按如下规则 隐藏 个人信息后的结果: 电子邮件地址: 一个电子邮件地址由以下部分组成: 一个 名字 ,由大小写英文字母组成,后面跟着 一个 '@' 字符,后面跟着 一个 域名 ,由大小写英文字母和一个位于中间的 …

category

1

题型

code_blocks

5

代码语言

hub

3

相关题

当前训练重点

中等 · String-driven solution strategy

bolt

答案摘要

根据题目描述,我们可以先判断字符串 是电子邮件还是电话号码,然后分别处理。 时间复杂度为 ,空间复杂度为 。其中 为字符串 的长度。

Interview AiBox logo

Interview AiBox 实时 AI 助手,陪你讲清 String-driven solution strategy 题型思路

试试 AiBox 面试助手arrow_forward
description

题目描述

给你一条个人信息字符串 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 <= 40
    • s 是由大小写英文字母,恰好一个 '@' 字符,以及 '.' 字符组成
  • 如果 s 是一个电话号码:
    • 10 <= s.length <= 20
    • s 是由数字、空格、字符 '('')''-''+' 组成
lightbulb

解题思路

方法一:模拟

根据题目描述,我们可以先判断字符串 ss 是电子邮件还是电话号码,然后分别处理。

时间复杂度为 O(n)O(n),空间复杂度为 O(n)O(n)。其中 nn 为字符串 ss 的长度。

1
2
3
4
5
6
7
8
9
10
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}'
speed

复杂度分析

指标
时间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
psychology

面试官常问的追问

外企场景
  • 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.

warning

常见陷阱

外企场景
  • 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.

swap_horiz

进阶变体

外企场景
  • 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.

help

常见问题

外企场景

隐藏个人信息题解:String-driven solution … | LeetCode #831 中等