本文共 1758 字，大约阅读时间需要 5 分钟。

题目：给定一个字符串，找出不含有重复字符的最长子串的长度。

题解（1）：写一个判断字符串是否有相同字符的函数，再写一个函数能够将字符串拆分成所有可能的子字符串并进行相同字符存在性判断，比较所有无相同字符串的字符串长度，返回最大字符串长度。

#include "iostream"using namespace std;#include"unordered_map"class solution{   public: string str;	  solution(string strs)	  {   		  str = strs;	  }	  int res = 0;	  int j=0;	  bool judge(string str)   //用于判断该字符串是否含有相同字符	  {   		  for (int i = 0;i < str.length();i++)		  {   			  for (int j = 0;j < i;j++)			  {   				  if (str[j] == str[i])return false;			  }		  }		  return true;	  }	 int count()         //将字符串分成子字符串，进行判断，返回结果	  {   		 int res = 0;		 string re="";		  string substr;		  for (int i = 0;i < str.length();i++)		  {   			  for (int j = 0;j < i;j++)			  {   				  substr = str.substr(j, i);				  if (judge(substr) == true && res < substr.length())				  {   					  res = substr.length();					  re = substr;				  }			  }		  }		  cout << res << endl << re << endl;		  return res;		  	  }};int main(){   	solution solu("adkjfabcdefa");	solu.count();}

题解（2）滑动窗口法，利用哈希集合

#include "iostream"using namespace std;#include"unordered_map"#include"unordered_set"class solution{   public: string str;	  solution(string strs)	  {   		  str = strs;	  }	  int count() {   		  string result;		  unordered_map
   
     m;		  int start = 0;		  int end = 0;		  int res = 0;		  while (end < str.length())		  {   			  if (m.find(str[end]) != m.end() && m[str[end]] >= start)			  {   				 if (res < end - start)				  {   					  res = end - start;					  cout << start << endl << end << endl;                      result = str.substr(start, end-2);   //第一个参数是起始位置，第二个参数是长度				  }				  start++;			  }			  m[str[end]] = end;			  end++;		  }		 		  cout << result;		  return res;	  }};int main(){   	solution solu("adkjfabcdefa");	cout << solu.count();}