leetcode Longest Substring Without Repeating Characters

最新推荐文章于 2021-12-03 15:58:56 发布

一只菜鸡orz

最新推荐文章于 2021-12-03 15:58:56 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_40085482/article/details/77985140

编程语言，算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种解决最长无重复字符子串问题的方法，通过两层循环来寻找字符串中最长的无重复字符子串，并提供了详细的代码实现及复杂度分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Longest Substring Without Repeating Characters

题目详情：

Given a string, find the length of the longest substring without repeating characters.

Examples:

Given "abcabcbb", the answer is "abc", which the length is 3.

Given "bbbbb", the answer is "b", with the length of 1.

Given "pwwkew", the answer is "wke", with the length of 3. Note that the answer must be a substring, "pwke" is a subsequence and not a substring.

解题方法：

我的方法是二重循环，第一遍从字符串的首位开始，把首位加到一个空字符串temp中，若下一位不在temp中，则将下一位加入到temp中继续向下，若下一位在temp中则停止，记录temp的长度为length。接着将temp赋值为空字符串，从第二位开始重复首位的操作，比较length与temp的长度，将length赋值为二者较大的数。这样一直循环到最后一位。

这次用到了字符串的find函数，当字符串中找不到某个字符串时，会返回18446744073709551615这个值

题目详细代码：

class Solution {
public:
int lengthOfLongestSubstring(string s) {
string temp = "";
int len = 0;
for (int i = 0; i < s.length(); i++) {
temp = "";
temp += s[i];
for (int j = i+1; j < s.length(); j++) {
if (temp.find(s[j]) != 18446744073709551615) {
break;
} else {
temp += s[j];
}
}
len = len > temp.length() ? len:temp.length();
}
return len;
}
};