zoukankan      html  css  js  c++  java
  • LeetCode:Longest Substring Without Repeating Characters

    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.

     1 class Solution {
     2 public:
     3     int lengthOfLongestSubstring(string s) {
     4         int asc[180]={-1},max=0,n=0,i=0,j;
     5         for(j=0;j<180;j++)
     6                 asc[j]=-1;
     7         while(i<s.size())
     8         {
     9             if(asc[s[i]]==-1)
    10             {
    11                 asc[s[i]]=i;
    12                 n++;
    13                 if(n>max)
    14                     max=n;
    15             }
    16             else
    17             {
    18                 
    19                 int k=asc[s[i]]; 
    20                 n=i-k;
    21                 for(j=0;j<180;j++)
    22                 {
    23                     if(asc[j]>-1&&asc[j]<k)
    24                         asc[j]=-1;
    25                 }
    26                 asc[s[i]]=i;
    27             }
    28             i++;
    29         }
    30         return max;
    31     }
    32 };
  • 相关阅读:
    mysql新建用户的方法
    工具网站
    如何做好站内锚文本?
    js 创建对象与继承
    js tips
    js作用域链 js没有块级作用域
    css
    instanceof
    问题
    传递,引用副本传递
  • 原文地址:https://www.cnblogs.com/levicode/p/3979081.html
Copyright © 2011-2022 走看看