830. 较大分组的位置
在一个由小写字母构成的字符串 s
中,包含由一些连续的相同字符所构成的分组。
例如,在字符串 s = "abbxxxxzyy"
中,就含有 "a"
, "bb"
, "xxxx"
, "z"
和 "yy"
这样的一些分组。
分组可以用区间 [start, end]
表示,其中 start
和 end
分别表示该分组的起始和终止位置的下标。上例中的 "xxxx"
分组用区间表示为 [3,6]
。
我们称所有包含大于或等于三个连续字符的分组为 较大分组 。
找到每一个 较大分组 的区间,按起始位置下标递增顺序排序后,返回结果。
示例 1:
输入:s = "abbxxxxzzy"
输出:[[3,6]]
解释:"xxxx" 是一个起始于 3 且终止于 6 的较大分组
。
示例 2:
输入:s = "abc" 输出:[] 解释:"a","b" 和 "c" 均不是符合要求的较大分组。
示例 3:
输入:s = "abcdddeeeeaabbbcd" 输出:[[3,5],[6,9],[12,14]] 解释:较大分组为 "ddd", "eeee" 和 "bbb"
示例 4:
输入:s = "aba" 输出:[]
class Solution {
public:
vector<vector<int>> largeGroupPositions(string s) {
vector<vector<int>>result;
vector<int>path;
int count = 1;
for(int i = 0;i<s.size();i++)
{
path.clear();
int j = i+1;
for(j;j<s.size();j++)
{
if(s[j]==s[i]) count++;
else
break;
}
if(j-i>=3)
{
path.push_back(i);
path.push_back(j-1);
result.push_back(path);
}
i = j-1;
}
return result;
}
};
831. 隐藏个人信息
给你一条个人信息字符串 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" 。
class Solution {
public:
string maskPII(string s) {
string str = "";
string sss = "";
string ss = "";
int i = 0;
int j = 0;
//电子邮件
if(s[0]>=65&&s[0]<=90||s[0]>=97&&s[0]<=122)
{
if(s[0]>=65&&s[0]<=90)
{
str += s[0]+32;
str += "*****";
}
else{
str += s[0];
str += "*****";
}
for(i;i<s.size();i++)
{
if(s[i]=='@')
break;
}
if(s[i-1]>=65&&s[i-1]<=90)
{
str += s[i-1]+32;
}
else{
str+= s[i-1];
}
str += '@';
for(i=i+1;i<s.size();i++)
{
if(s[i]>=65&&s[i]<=90)
{
str+= s[i]+32;
}
else{
str += s[i];
}
}
}
else{
for(j;j<s.size();j++)
{
if(s[j]>=48&&s[j]<=57)
{
ss.push_back(s[j]);
}
}
int count = ss.size();
cout<<count<<endl;
for(int k = 0;k<ss.size();k++)
{
cout<<ss[k]<<" ";
}
cout<<endl;
if(count>=10)
sss = ss.substr(count-4);
if(count==10){
str+="***-***-";
}
else if(count==11){
str += "+*-***-***-";
}
else if(count==12){
str += "+**-***-***-";
}
else{
str += "+***-***-***-";
}
str += sss;
}
return str;
}
};
829. 连续整数求和
给定一个正整数 n
,返回 连续正整数满足所有数字之和为 n
的组数 。
示例 1:
输入: n = 5 输出: 2 解释: 5 = 2 + 3,共有两组连续整数([5],[2,3])求和后为 5。
示例 2:
输入: n = 9 输出: 3 解释: 9 = 4 + 5 = 2 + 3 + 4
示例 3:
输入: n = 15 输出: 4 解释: 15 = 8 + 7 = 4 + 5 + 6 = 1 + 2 + 3 + 4 + 5
class Solution {
public:
int consecutiveNumbersSum(int n) {
int result = 0;
for(int k = 1;k*k<2*n;k++)
{
if(2*n%k!=0) continue;
if((2*n/k-(k-1))%2==0) result++;
}
return result;
}
};
828. 统计子串中的唯一字符
已解答
困难
相关标签
相关企业
我们定义了一个函数 countUniqueChars(s)
来统计字符串 s
中的唯一字符,并返回唯一字符的个数。
例如:s = "LEETCODE"
,则其中 "L"
, "T"
,"C"
,"O"
,"D"
都是唯一字符,因为它们只出现一次,所以 countUniqueChars(s) = 5
。
本题将会给你一个字符串 s
,我们需要返回 countUniqueChars(t)
的总和,其中 t
是 s
的子字符串。输入用例保证返回值为 32 位整数。
注意,某些子字符串可能是重复的,但你统计时也必须算上这些重复的子字符串(也就是说,你必须统计 s
的所有子字符串中的唯一字符)。
示例 1:
输入: s = "ABC" 输出: 10 解释: 所有可能的子串为:"A","B","C","AB","BC" 和 "ABC"。 其中,每一个子串都由独特字符构成。 所以其长度总和为:1 + 1 + 1 + 2 + 2 + 3 = 10
示例 2:
输入: s = "ABA"
输出: 8
解释: 除了 countUniqueChars
("ABA") = 1 之外,其余与示例 1 相同。
示例 3:
输入:s = "LEETCODE" 输出:92
class Solution {
public:
int uniqueLetterString(string s) {
int n = s.size();
// 字符位置
vector<int> pos[26];
// 左边界
for (int i = 0; i < 26; i++) pos[i].push_back(-1);
// 记录字符位置
for (int i = 0; i < n; i++) pos[s[i] - 'A'].push_back(i);
// 右边界
for (int i = 0; i < 26; i++) pos[i].push_back(n);
int res = 0;
// 遍历字母
for (int i = 0; i < 26; i++) {
// 遍历位置
// ?????A????A?????A????
// ....j-1...j....j+1...
for (int j = 1; j + 1 < pos[i].size(); j++) {
// s[pos[i][j-1]] ~ s[pos[i][j+1]]是s[pos[i][j]]为唯一字符的子串
res += (pos[i][j] - pos[i][j-1]) * (pos[i][j+1] - pos[i][j]);
}
}
return res;
}
};
leetcode 83周赛