标签:子串 int sign vis 美好 字符串 1763
题目
1763.最长的美好子字符串
题目大意
当一个字符串 s
包含的每一种字母的大写和小写形式 同时 出现在 s
中,就称这个字符串 s
是 美好 字符串。比方说,"abABB"
是美好字符串,因为 'A'
和 'a'
同时出现了,且 'B'
和 'b'
也同时出现了。然而,"abA"
不是美好字符串因为 'b'
出现了,而 'B'
没有出现。
给你一个字符串 s
,请你返回 s
最长的 美好子字符串 。如果有多个答案,请你返回 最早 出现的一个。如果不存在美好子字符串,请你返回一个空字符串。
样例
数据规模
思路
思路比较暴力:直接枚举子串,即左端点
l
l
l和右端点
r
r
r,然后遍历该子串,对相应的字符进行标记,然后判断26个字母是否出现的字母都是大小写同时出现,即一旦出现vis[(int)(k-'a'+'A')]+vis[(int)k]==1
,那么该子串就是不符合要求的。然后更新答案,选择最长的符合要求的子串。
代码
class Solution
public:
string longestNiceSubstring(string s) {
int n=s.length();
int maxx=0;string ans;
int vis[150];
for(int l=0;l<n;l++){
for(int r=l;r<n;r++){
memset(vis,0,sizeof(vis));
for(int k=l;k<=r;k++){
vis[(int)s[k]]=1;
}
int sign=0;
for(char k='a';k<='z';k++){
if(vis[(int)(k-'a'+'A')]+vis[(int)k]==1){
sign=1;
}
}
if(!sign&&maxx<r-l+1){
maxx=r-l+1;
ans=s.substr(l,r-l+1);
}
}
}
return ans;
}
};
标签:子串,int,sign,vis,美好,字符串,1763 来源: https://blog.csdn.net/Phoenix_ZengHao/article/details/122766108
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。