首页 > TAG信息列表 > 1763
[LeetCode 1763] 最长的美好子字符串 [参考]
文章目录 题目链接题目描述示例1示例2示例3示例4提示题解1题解2题解3(参考自官方题解) 这是简单题???数据规模后边加3个0直接玩完… 题目链接 https://leetcode-cn.com/problems/longest-nice-substring/ 官方题解 题目描述 当一个字符串 s 包含的每一种字母的大写和小写1763.最长的美好子字符串
题目 1763.最长的美好子字符串 题目大意 当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中,就称这个字符串 s 是 美好 字符串。比方说,"abABB" 是美好字符串,因为 'A' 和 'a' 同时出现了,且 'B' 和 'b' 也同时出现了。然而,"abA" 不是美好字符串因为 'b' 出现了Leetcode 1763.最长的美好子字符串
题目地址 解题思路 要判断一个字符串是不是美好字符串,需要满足字符串中出现的字母必须是大小写都存在,所以可以引用islower()函数,同时保存当前的最长长度和当前字符串的起始位置。 代码实现(C++) class Solution { public: string longestNiceSubstring(string s) {Leetcode 1763. 最长的美好子字符串 (枚举所有子串,状态压缩看字符串是否出现)
枚举所有字符子串,然后用状态压缩压缩表示26个字符,可以在O(1)时间判断是否出现,时间复杂度是O(n^2) class Solution { public: string longestNiceSubstring(string s) { int maxPos = 0; int maxLen = 0; for (int i = 0; i < s.size(); i++) {[LeetCode] 1763. Longest Nice Substring
A string s is nice if, for every letter of the alphabet that s contains, it appears both in uppercase and lowercase. For example, "abABB" is nice because 'A' and 'a' appear, and 'B' and 'b' appear. However