栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

1763.最长的美好子字符串

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/737716.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号