(java)获取字符串最长的字串长度
import java.util.*;
/**
-
Created by jiayu on 2019/4/11.
*/
public class Solution {
public static void main(String[] args) {
String s = “avadsdlkj”;
System.out.println(lengthOfLongestSubstring(s));
}public static int lengthOfLongestSubstring(String s) {
int len = 0;
List treeSet = new ArrayList();for (int i = 0; i < s.length(); i++) { for (int j = 0; j <= i; j++) { String str = s.substring(j, s.length() - (i - j)); // char[] str_arr=str.toCharArray(); treeSet.add(str); } } for (Iterator<String> IT = treeSet.iterator(); IT.hasNext(); ) { String SSS = IT.next(); // System.out.println(SSS); char[] ch_arr = SSS.toCharArray(); TreeMap<Character, Integer> map = new TreeMap<Character, Integer>(); for (int i = 0; i < SSS.length(); i++) { map.put(ch_arr[i], 1); // System.out.println(" "+ch_arr[i]); } // System.out.println(map.keySet().size()); if (map.keySet().size() == SSS.length()) { len = SSS.length(); break; } } return len;
}
}