题四：最长子串

题目

        给定一个字符串，只包含字母和数字，按要求找出字符串中的最长（连续）子串的长度，
字符串本身是其最长的子串，子串要求：
        1、 只包含1个字母(a~z, A~Z)，其余必须是数字；
        2、 字母可以在子串中的任意位置；
如果找不到满足要求的子串，如全是字母或全是数字，则返回-1。

思路

滑动窗口

题解

public class Solution {
    public int longestSubstring(String s) {
        /***首先定义了两个指针left和right，以及一个变量letterCount来记录当前子串中的字母数量.
然后，使用一个循环来遍历字符串。在每一步中，我们都检查当前字符是否是字母，如果是，那么我们就增
加字母数量。然后，我们检查字母数量是否大于1，如果是，那么我们就移动左指针，直到字母数量等于1。
最后，我们检查字母数量是否等于1，如果是，那么我们就更新最长子串的长度。这样，我们就可以找到字符
串中满足要求的最长子串的长度。***/
        int n = s.length();
        int maxLength = -1;
        int left = 0, right = 0;
        int letterCount = 0;

        while (right < n) {
            char c = s.charAt(right);
            if (Character.isLetter(c)) {
                letterCount++;
            }

            // 如果字母数量大于1，那么移动左指针，直到字母数量等于1
            while (letterCount > 1) {
                char leftChar = s.charAt(left);
                if (Character.isLetter(leftChar)) {
                    letterCount--;
                }
                left++;
            }

            // 如果字母数量等于1，那么更新最长子串的长度
            if (letterCount == 1) {
                maxLength = Math.max(maxLength, right - left + 1);
            }

            right++;
        }

        return maxLength;
    }
}