题目
给定一个字符串,请找出其中长度最长且不含有重复字符的子串,计算该子串长度。
输入描述:
输入类型为字符串,例如”abcde“
输出描述:
输出类型为整型, 例如 5
示例1
输入
pwwkew
输出
3
说明
无重复字符的最长子串是"abc",其长度为 3
代码
import java.util.*;
public class Main {
public static void main(String[] args) {
// String string="aasdfghjhllll";
Scanner sc = new Scanner(System.in);
String string = sc.nextLine();
HashMap<Integer, String> map = new HashMap<>();
for (int i = 0; i <string.length()-1; i++) {
for (int j =string.length()-1; j >i; j--) {
String substring = string.substring(i, j + 1);
if (isSimpleString(substring)){
map.put(substring.length(),substring);
}
}
}
Set&