给定一个字符串,请你找出其中不含有重复字符的最长子串的长度

原创
2019/01/02 19:56
阅读数 1K
package com.xxx;

import org.junit.Test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class ArgsTest {

    public int lengthOfLongestSubstring(String s) {
        //对传入参数进行校验
        if (s == null || s.length() <= 0) {
            return 0;
        }
        
        if (s.length() == 1) {
            return 1;
        }

        //将结果放进一个可排序的集合中
        List list = new ArrayList<Integer>();
        String expectResult = "";
        char[] array = s.toCharArray();

        //循环,将不重复的子串的长度全部放入集合中
        for (int i=0; i<array.length; i++) {
            for (int j=i; j<array.length; j++) {
                if (!expectResult.contains(String.valueOf(array[j]))) {
                    expectResult += array[j];
                } else {
                    list.add(expectResult.length());
                    expectResult = "";
                    break;
                }
            }
        }

        //对集合进行排序(升序)
        Collections.sort(list);

        //返回集合中的最后一个元素
        return (Integer) list.get(list.size() - 1);
    }

    [@Test](https://my.oschina.net/azibug)
    public void myTest() {
        String params = "abcadcdb";
        int value = lengthOfLongestSubstring(params);
        System.out.println(value);
    }
}
展开阅读全文
打赏
0
2 收藏
分享
加载中
更多评论
打赏
0 评论
2 收藏
0
分享
返回顶部
顶部