力扣题目汇总(独特的电子邮件地址,二进制求和,反转字符串中的元音字母)
独特的电子邮件地址
1.题目描述
-
每封电子邮件都由一个本地名称和一个域名组成,以 @ 符号分隔。
例如,在
alice@leetcode.com
中,alice
是本地名称,而leetcode.com
是域名。除了小写字母,这些电子邮件还可能包含
'.'
或'+'
。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点(
'.'
),则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如,"alice.z@leetcode.com”
和“alicez@leetcode.com”
会转发到同一电子邮件地址。 (请注意,此规则不适用于域名。)如果在本地名称中添加加号(
'+'
),则会忽略第一个加号后面的所有内容。这允许过滤某些电子邮件,例如m.y+name@email.com
将转发到my@email.com
。 (同样,此规则不适用于域名。)可以同时使用这两个规则。
给定电子邮件列表
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.解题思路
#根据题意走删除没必要的东西,组成新的列表,最后用集合去重返回长度
3.解题
class Solution:
def numUniqueEmails(self, emails: List[str]) -> int:
res = set()
for email in emails:
head, tail = email.split('@')
head = head.split('+')[0]
head = head.replace('.', '')
res.add(head+"@"+tail)
return len(res)
二进制求和
1.题目描述
给定两个二进制字符串,返回他们的和(用二进制表示)。
输入为非空字符串且只包含数字 1
和 0
。
示例 1:
输入: a = "11", b = "1"
输出: "100"
示例 2:
输入: a = "1010", b = "1011"
输出: "10101"
2.解题思路
先变成二进制进行加再把返回值中的0b去掉
3.解题
class Solution:
def addBinary(self, a: str, b: str) -> str:
return bin(int(a,2)+int(b,2))[2:]
反转字符串中的元音字母
1题目描述
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 1:
输入: "hello"
输出: "holle"
示例 2:
输入: "leetcode"
输出: "leotcede"
说明:
元音字母不包含字母"y"。
2.解题思路
关键在你与有大写和小写,而且题意这样出他的元音字母肯定是偶数个
3.解题
class Solution:
def reverseVowels(self, s: str) -> str:
l1 = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U']
i, j = 0, len(s)-1
s = list(s)
while i < j:
if s[i] in l1 and s[j] in l1:
s[i], s[j] = s[j], s[i]
i += 1
j -= 1
if s[i] not in l1 or s[j] not in l1:
if s[j] not in l1:
j -= 1
if s[i] not in l1:
i += 1
return ''.join(s)