题目
给定一个字符串,只包含字母和数字,按要求找出字符串中的最长(连续)子串的长度,
字符串本身是其最长的子串,子串要求:
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;
}
}