LeetCode-3 无重复字符的最长子串（Java实现）

LeetCode-3 无重复字符的最长子串（Java实现）

题目如下：

我的解决思路

定义一个遍历max来保存最大的子串长度，定义一个currentStr来保存当前的子串。以字符串"abcabcbb"为例：

1. 取第一个字符a。a不在currentStr中，就将a添加到currentStr中，当前currentStr = “a”； max = 1;
2. 取第二个字符b。b不在currentStr中，就将b添加到currentStr中，当前currentStr = “ab”；max = 2;
3. 取第三个字符c。c不在currentStr中，就将c添加到currentStr中，当前currentStr = “abc”；max = 3;
4. 取第四个字符a。a在currentStr中，将currentStr重置为"b"（第二个字符），重新从第二个字符b开始遍历；当前currentStr = “b”；max = 3;
5. 取第三个字符c，c不在currentStr中，就将c添加到currentStr中，当前currentStr = “bc”；max = 3;
6. 取第四个字符a，a不在currentStr中，就将c添加到currentStr中，当前currentStr = “bca”；max = 3;
7. 取第五个字符b，b在currentStr中，将currentStr重置为"c"（第三个字符），重新从第三个字符c开始遍历；当前currentStr = “c”；max = 3;
8. 取第四个字符a，a不在currentStr中，就将c添加到currentStr中，当前currentStr = “ca”；max = 3;
9. 取第五个字符b，b不在currentStr中，就将c添加到currentStr中，当前currentStr = “cab”；max = 3;
   10.取第六个字符c，c在 currentStr中，就。。。。。。
   转换成代码如下所示：

public static int lengthOfLongestSubstring(String s) {
   
    int max = 0;
    StringBuilder str = new StringBuilder();
    for (int i = 0;i < s.length(); i++){
   
        if (str.indexOf(Character.toString(s.charAt(i))) ==