无重复字符最长子串代码差异原因解析

LeetCode第3题：无重复字符最长子串——平台与VS输出差异解析

部分用户在LeetCode平台和Visual Studio上运行LeetCode第3题“无重复字符的最长子串”代码时，发现输出结果存在差异。例如，输入空字符串""时，LeetCode平台输出0，而Visual Studio可能输出1。本文分析此差异产生的原因。

问题代码片段（存在缺陷）：

import java.util.*;
class Solution {
    public int lengthOfLongestSubstring(String s) {
        String temp1 = "";
        ArrayList result = new ArrayList();
        for (int i = 0; i < s.length(); i++) {
            if (!temp1.contains(String.valueOf(s.charAt(i)))) {
                temp1 += String.valueOf(s.charAt(i));
            } else {
                result.add(temp1);
                temp1 = String.valueOf(s.charAt(i));
            }
        }
        int target = 0;
        for (int j = 0; j < result.size(); j++) {
            int t = result.get(j).length();
            if (t > target) {
                target = t;
            }
        }
        return target;
    }
}

当输入为空字符串时，循环体不会执行，result数组为空，程序直接返回target的初始值0。Visual Studio的输出结果可能因其运行环境或其他因素而异。

问题根源： 代码逻辑存在缺陷。循环结束后，temp1可能包含未添加到result数组中的字符串。

修正后的代码：

import java.util.*;
class Solution {
    public int lengthOfLongestSubstring(String s) {
        String temp1 = "";
        ArrayList result = new ArrayList();
        for (int i = 0; i < s.length(); i++) {
            if (!temp1.contains(String.valueOf(s.charAt(i)))) {
                temp1 += String.valueOf(s.charAt(i));
            } else {
                result.add(temp1);
                temp1 = String.valueOf(s.charAt(i));
            }
        }
        result.add(temp1); // 添加此行，处理最后一段子串
        int target = 0;
        for (int j = 0; j < result.size(); j++) {
            int t = result.get(j).length();
            if (t > target) {
                target = t;
            }
        }
        return target;
    }
}

通过添加result.add(temp1);，即使输入为空字符串，result数组也会包含一个空字符串，从而正确返回长度0。 LeetCode平台的运行环境更标准化，而Visual Studio的结果可能受环境影响。 然而，即使修正后，这段代码的效率仍然很低，不建议用于实际生产环境。 建议使用滑动窗口算法解决LeetCode第3题。