福田网站建设公司,北京王府井攻略,wordpress上传类型,wordpress ui psd文章目录1. 题目2. 解题1. 题目
当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中#xff0c;就称这个字符串 s 是 美好 字符串。 比方说#xff0c;abABB 是美好字符串#xff0c;因为 ‘A’ 和 ‘a’ 同时出现了#xff0c;且 ‘B’ 和 ‘…
文章目录1. 题目2. 解题1. 题目
当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中就称这个字符串 s 是 美好 字符串。 比方说abABB 是美好字符串因为 ‘A’ 和 ‘a’ 同时出现了且 ‘B’ 和 ‘b’ 也同时出现了。 然而abA 不是美好字符串因为 ‘b’ 出现了而 ‘B’ 没有出现。
给你一个字符串 s 请你返回 s 最长的 美好子字符串 。 如果有多个答案请你返回 最早 出现的一个。 如果不存在美好子字符串请你返回一个空字符串。
示例 1
输入s YazaAay
输出aAa
解释aAa 是一个美好字符串因为这个子串中仅含一种字母
其小写形式 a 和大写形式 A 也同时出现了。
aAa 是最长的美好子字符串。示例 2
输入s Bb
输出Bb
解释Bb 是美好字符串因为 B 和 b 都出现了。
整个字符串也是原字符串的子字符串。示例 3
输入s c
输出
解释没有美好子字符串。示例 4
输入s dDzeE
输出dD
解释dD 和 eE 都是最长美好子字符串。
由于有多个美好子字符串返回 dD 因为它出现得最早。提示
1 s.length 100
s 只包含大写和小写英文字母。来源力扣LeetCode 链接https://leetcode-cn.com/problems/longest-nice-substring 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
暴力解法
class Solution {
public:string longestNiceSubstring(string s) {int n s.size(), maxlen 0;string ans;for(int i 0; i n; i){vectorint ct1(26), ct2(26);for(int j i; j n; j){if(isupper(s[j]))ct2[s[j]-A];else ct1[s[j]-a];if(ok(ct1, ct2) j-i1 maxlen){maxlen j-i1;ans s.substr(i, maxlen);}}}return ans;}bool ok(vectorint ct1, vectorint ct2){int count 0;for(int i 0; i 26; i){if((ct1[i]0 ct2[i]!0) || (ct1[i]!0 ct2[i]0))return false;else if(ct1[i]0 ct2[i]0)count;}return count0;}
};16 ms 7.2 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步