标签：26 maxLen int 每日 二进制 0201 maxPos 字母

（2022.02.01）每日一题 最长的美好子字符串

披着皮的简单题，我看第一眼就停懵，这简单题感觉思路都会超时，就觉得自己太愚蠢，哎，不过也确实。

最后依旧是看官方题解，好家伙！简单题不简单呀。

主要是由于字符串长度较小，可以通过枚举来计算，但是也使用了别的思想，就是二进制压缩的思想，一共26个字母，小写大写的字母可以用两个26位二进制表示。通过遍历所有子串，来计算最长美好字串。若大小写的26位二进制相等，则说明是一个美好字符串。如果一个字母多次出现，会因为大小写的26位二进制相等，但序列长度不同，而更新序列，即可以更新最长序列。

class Solution {
public:
    string longestNiceSubstring(string s) {
        int n = s.size();
        int maxPos = 0;
        int maxLen = 0;
        for (int i = 0; i < n; ++i) {
            int lower = 0;
            int upper = 0;
            for (int j = i; j < n; ++j) {
                if (islower(s[j])) {
                //二进制存储，与字母的ASCII码相差多少位，就左移几位，用以存储字母。
                    lower |= 1 << (s[j] - 'a');
                } else {
                    upper |= 1 << (s[j] - 'A');
                }
                //当两个二进制相等，且序列更大，则更新起始index和长度，当然index可能还是原来的啦
                if (lower == upper && j - i + 1 > maxLen) {
                    maxPos = i;
                    maxLen = j - i + 1;
                }
            }
        }
        return s.substr(maxPos, maxLen);
    }
};

标签：26,maxLen,int,每日,二进制,0201,maxPos,字母
来源： https://www.cnblogs.com/kusola9808/p/15859500.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。