leetCode 刷题 无重复最长字符串

原题

 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
*
* 示例 1:
*
* 输入: "abcabcbb"
* 输出: 3
* 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
* 示例 2:
*
* 输入: "bbbbb"
* 输出: 1
* 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。
* 示例 3:
*
* 输入: "pwwkew"
* 输出: 3
* 解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
*      请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

在原题的基础上我增加了输出符合要求的字符

public class Lswrc {
    public static  int solution1(String str){
        if(str==null||"".equals(str.trim())){
            throw new RuntimeException("字符串长度为0");
        }
        String[] split = str.split("");//得到拆分数组
        List<String> content = new ArrayList<String>();
        List<List<String>> list = new ArrayList<List<String>>(16);
        for (int i = 0; i <str.length() ; i++) {
          //不包含则添加 //若有重复字符串则进行处理
            if(!content.contains(split[i])){
                content.add(split[i]);
            }else {
               //将之前的字符放到结果集中，如果结果集为空则直接加，不为空判断当前数组长度不小于则添加，大于则清空之前的结果集数据
                List<String> temp0 =  new ArrayList<String>(content);
                if(list.size()==0){
                    list.add(temp0);
                }else {
                    if(list.get(0).size()<=temp0.size()){
                        if(list.get(0).size()<temp0.size()){
                            list.clear();
                        }
                        list.add(temp0);
                    }
                }
                //"pwwkewwdeqasdasdwqeqewqewqeqw"
                //删除包含重复字符的之前的字符，并添当前重复字符
                int index = content.indexOf(split[i]);
                for (int j = 0; j <=index ; j++) {
                    content.remove(0);
                }
                content.add(split[i]);
                //若此时的长度满足结果集条件则加入结果集
                List<String> temp =  new ArrayList<String>(content);
                    if(list.get(0).size()<=temp.size()){
                        if(list.get(0).size()<temp.size()){
                            list.clear();
                        }
                        list.add(temp);
                    }
            }
        }
        System.out.println(list);
        return list.get(0).size();
    }

    public static void main(String[] args) {
        System.out.println(solution1("abcabcbbefewffacsdasdqwdacaca"));
    }
}

     注意点：1.删除index之前的集合数据

                   2.结果集必须在当前数据处理前后都添加一次，否则或导致最后一次处理的结果未被保存到结果集