首页 > 其他 > 详细

Longest Substring Without Repeating Characters

时间:2015-10-02 06:32:36      阅读:205      评论:0      收藏:0      [点我收藏+]

 

题目:

  Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.

 

思路:

  用两个游标遍历字符串,后一个游标每读取一个字符将其记录在标志数组 record 中,若 record 已经存在这个字符,则存下当前两个游标之间的距离,前一个游标后移直到当前字符与后一个游标所指字符相同为止,当后一个游标遍历完字符串即可得到最长无重复串。

 

代码:

技术分享
 1 int lengthOfLongestSubstring(char* s) {
 2     int record[128] = {0};
 3     int start, end, length = 0;
 4     if (s[0] == \0)    return 0;
 5     if (s[1] == \0)    return 1;
 6     for (start = end = 0; s[end] != \0; ++end){
 7         if (record[s[end]] == 0)    record[s[end]] = 1;
 8         else {
 9             if (length < end - start)
10                 length = end - start;
11             while (s[start] != s[end])
12                 record[s[start++]] = 0;
13             ++start;
14         }
15     }
16     if (length < end - start)
17         length = end - start;
18     return length;
19 }
Longest Substring Without Repeating Characters

 

Longest Substring Without Repeating Characters

原文:http://www.cnblogs.com/YaolongLin/p/4851836.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!