leetcode - Longest Substring Without Repeating Characters

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

weixin_30480075

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

阅读量45

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhanghs/archive/2013/04/26/3045048.html

本文介绍了一种寻找字符串中最长无重复字符子串的算法实现，通过遍历和比对的方式，不断更新当前有效子串并记录最长长度。

题目描述：点击此处

 1 class Solution {
 2 public:
 3   int lengthOfLongestSubstring(string s) {
 4     // Start typing your C/C++ solution below
 5     // DO NOT write int main() function
 6     int rlt = 0;
 7     string cur = "";
 8     int len = s.length();
 9     for (int i=0; i<len; i++){
10       int j;
11       for (j=cur.length()-1; j>=0; j--)
12         if (cur.at(j)==s.at(i))
13           break;
14       cur = cur.substr(j+1, cur.length()-j-1) + s.at(i);
15       if (cur.length() > rlt)
16         rlt = cur.length();
17     }
18     return rlt;
19   }
20 };