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<String> result = new ArrayList<String>(); 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<String> result = new ArrayList<String>(); 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题。
© 版权声明
文章版权归作者所有，未经允许请勿转载。
THE END
