力扣696.467号问题：8月19日补充说明与解析

696.计数二进制子串

虽然说是简单题，但我想不出来，这题答案的解法真的很巧妙。

class Solution {

public:

    int countBinarySubstrings(string s) {

        vectorcounts(s.size(),0);

        int count=1,ans=0;

        for(int i=0;i

            if(s[i+1]!=&＃39;\0&＃39;&&s[i]==s[i+1]){

                count++;

            }

            if(s[i]!=s[i+1]||s[i+1]==&＃39;\0&＃39;){

                counts.push_back(count);

                count=1;

            }

        }

        for(int i=0;i

            ans+=min(counts[i],counts[i+1]);

        }

        return ans;

 

    }

};

467.环绕字符串中唯一的子字符串

这题我做不来，居然是动态规划，没想到。

class Solution {

public:

    int findSubstringInWraproundString(string p) {

        vectordp(26,0);

        int k=1;

    dp[p[0]-&＃39;a&＃39;]=1;

        for(int i=1;i

            if((p[i]-p[i-1]+26)%26==1){

                k++;

k代表p每个中字母连续的串的长度。

            }

            else k=1;

            dp[p[i]-&＃39;a&＃39;]=max(dp[p[i]-&＃39;a&＃39;],k);

如果有重复的连续字母的子串，取较长的那个。

        }

        return accumulate(dp.begin(),dp.end(),0);

    }

};