LeetCode之3. 无重复字符的最长子串
- 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。
示例 2:
输入: “bbbbb”
输出: 1
解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。
示例 3:
输入: “pwwkew”
输出: 3
解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。
代码如下：
class Solution {
public:
int lengthOfLongestSubstring(string s) {
int length = s.length();
char *str = new char[length+1];
memcpy(str, s.c_str(), length*sizeof(char));
str[length] = '\0';
vector<string> maxarray;
for (int i = 0; i < length;i++)
{
string maxstr;
for (int j = i; j < length;j++)
{
int t = maxstr.find(str[j]);
if (t==-1)
{
maxstr.append(1,str[j]);
}
else
{
maxarray.push_back(maxstr);
break;
}
if (j==length-1)
{
maxarray.push_back(maxstr);
}
}
}
int maxint = 0;
for (auto t:maxarray)
{
if (maxint<t.length())
{
maxint = t.length();
}
}
return maxint;
}
};