跳至正文

每日一题——1446. 连续字符

1446. 连续字符

给你一个字符串 s ,字符串的「能量」定义为:只包含一种字符的最长非空子字符串的长度。

请你返回字符串的能量

public class Solution {
    public int MaxPower(string s) {
        int n = s.Length;
        int answer = 1;//默认长度为1

        for(int i=0; i<n;)
        {
            int j = i;
            while(j<n && s[j] == s[i])
            {
                j++;
            }
            answer = Math.Max(answer, j - i);
            i = j;
        }

        return answer;
    }
}

说白了讲就是找出最大的每个元素都相同的子串

你可以挨个遍历,用一个temp值来记录这个重复元素字串的长度

然后和要输出的答案比较,如果更大的话就替换如果更小就不做操作继续遍历

废物的我还是滚去看了三叶姐的做法

麻了

 

发表评论

您的电子邮箱地址不会被公开。