java练习（6）

ps:题目来自力扣

import java.util.HashMap;
import java.util.Map;public class Solution {public int lengthOfLongestSubstring(String s) {// 用于存储字符及其最新出现的索引位置Map<Character, Integer> charIndexMap = new HashMap<>();// 记录最长子串的长度int maxLength = 0;// 滑动窗口的起始位置int start = 0;for (int end = 0; end < s.length(); end++) {char currentChar = s.charAt(end);// 如果该字符已经在窗口中出现过if (charIndexMap.containsKey(currentChar) && charIndexMap.get(currentChar) >= start) {// 移动窗口的起始位置到该字符上次出现位置的下一个位置start = charIndexMap.get(currentChar) + 1;}// 更新该字符的最新出现位置charIndexMap.put(currentChar, end);// 计算当前窗口的长度int currentLength = end - start + 1;// 更新最长子串的长度maxLength = Math.max(maxLength, currentLength);}return maxLength;}public static void main(String[] args) {Solution solution = new Solution();String s = "abcabcbb";int result = solution.lengthOfLongestSubstring(s);System.out.println("不含有重复字符的最长子串的长度是: " + result);}
}