5543. 两个相同字符之间的最长子字符串

注意给原来那个vector初始值的时候,,,,

 

一开始弄的全是0

 

但其实真的可能出现是0的情况emmmm

 

所以赋值的时候一定要注意避开那些可能有意义的值

 

 

class Solution {
public:
    int maxLengthBetweenEqualCharacters(string s) {
       vector<int> a(26,0);
        int len=s.length();
        int maxn=-1;
        for(int i=0;i<len;i++){
            int n=s[i]-'0';
            if(a[n]==0){
                a[n]=i;
            }
            else{
                maxn=max(maxn,i-a[n]-1);

            }

        }
        return maxn;
    }
};

 

posted @ 2020-10-18 15:46  安之若醇  阅读(119)  评论(0编辑  收藏  举报
Live2D服务支持