给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb” 输出: 3 解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。 示例 2:
输入: “bbbbb” 输出: 1 解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。 示例 3:
输入: “pwwkew” 输出: 3 解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。 请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
直接上代码
#include<iostream> #include<cstring> #include<vector> #include<algorithm> using namespace std ; int main() { string a ; cin >> a ; vector<int> arr ; vector<int> maxSize ; int count , i , j , k , sbit ; for(i = a.length() - 1 ; i >= 0 ; i --) { for(j = i - 1 , sbit = 1 ; j >= 0 && sbit ; j --) { count = 1 ; for(k = i ; k > j ; k --) { if(a[k] == a[j]) { sbit = 0 ; break ; } count ++ ; } maxSize.push_back(count) ; sort(maxSize.begin() , maxSize.end() , greater<int>()) ; count = maxSize[0] ; } arr.push_back(count) ; } sort(arr.begin() , arr.end() , greater<int>()) ; cout << arr[0] << endl ; return 0 ; }这个版本对应leedcode要求稍微改一下还是可以AC的
