方法一:for循环暴力破解
主要思想:两层for循环找子串,另外定义一个判断是否含有重复元素的函数(也包含一层for循环),这样一来,时间复杂度就有点大了:O(n3)
public static void main(String[] args) {
System.out.println("The maximum length:"+lengthOfLongestSubstring1("562346925@qq.com"));
}
public static int lengthOfLongestSubstring1(String str){
int len = str.length();
//NULL和空串都返回0,长度为1返回1
if(str == null || len == 0)
return 0;
if(len ==1)
return 1;
int result = 1;
int start =0;
int end =0;
for(int i = 0; i <len; i++) {