查找字符串中最长无重复字符的子串

设定一个当前子字符串：tempString

设定一个保持最长无重复子串的数组：list

思路：

从第一个字符开始判断，

如果当前子串不包括当前的字符，则当前子串加入当前的字符成为新的当前子串，

如果当前子串包括当前的字符，判断当前字符在当前字符串中的位置，根据这个位置把字符串分成两个字符串，如果后面一个末尾加当前字符为新的当前子字符串，判断当前子串跟list数组中的子串长度，如果当前子串长，则清空list，把当前子串加入；如果相等，直接将当前子串加入list。

最后list的中的子字符串就是最长的子字符串

public static void longestNodupSubstring(String string) {
  if (null == string || string.length() == 0) {
   return;
  }
  List<String> list = new ArrayList<String>();
  String tempString = "";
  for (int i = 0; i < string.length(); i++) {
   if (tempString.indexOf(string.charAt(i)) == -1) {
    tempString += string.charAt(i);
   } else {
    int j = tempString.indexOf(string.charAt(i));
    tempString = tempString.substring(j + 1) + string.charAt(i);
   }
   if (list.size() == 0) {
    list.add(tempString);
   } else {
    if (tempString.length() > list.get(0).length()) {
     list.clear();
     list.add(tempString);
    } else {
     if (tempString.length() == list.get(0).length()) {
      list.add(tempString);
     }
    }
   }
  }
  for (int i = 0; i < list.size(); i++) {
   System.out.println(list.get(i));
  }
 }

 public static void main(String[] args) {
  longestNodupSubstring1("abcabcabc");
 }

查找字符串中最长无重复字符的子串

原文：http://blog.csdn.net/zjj2006/article/details/42744781