Longest Substring Without Repeating Characters

最新推荐文章于 2025-05-18 01:04:12 发布

hustlx

最新推荐文章于 2025-05-18 01:04:12 发布

阅读量309

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/HUSTLX/article/details/50890423

本文介绍了一段使用C++编程语言实现的字符串操作函数代码，包括如何包含必要的头文件、使用栈、向量、映射等数据结构进行字符串长度计算的过程，并通过实例演示了实际应用。

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

<span style="font-size:14px;">#include <string>
#include <stack>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;
int lengthOfLongestSubstring(string s) {
    vector<int> temp(256, -1);
    int max_l = 0;
    int begin = 0;
    for (int i = 0; i < s.size(); i++) {
        begin = max(temp[s[i]]+1, begin);
        temp[s[i]] = i;
        max_l = max(max_l, i - begin + 1);
    }
    return max_l;
}
int main() {
    string b = "aabc";
    string a = "0";
    int res=lengthOfLongestSubstring(b);
}</span>