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

創(chuàng)新互聯(lián)是一家專業(yè)提供橫山企業(yè)網(wǎng)站建設(shè),專注與成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計(jì)、H5高端網(wǎng)站建設(shè)、小程序制作等業(yè)務(wù)。10年已為橫山眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站設(shè)計(jì)公司優(yōu)惠進(jìn)行中。

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.

1. public class T {  
2.     public static void main(String[] args) {  
3.         String s1 = "pwwkew";  
4.         String s2 = "abcabcbb";  
5.         String s3 = "dvdf";  
6.         String s4 = "bbbb";  
7.         System.out.println(lengthOfLongestSubstring(s1));  
8.   
9.     }  
10.   
11.     public static int lengthOfLongestSubstring(String s) {  
12.         int maxlength = 0;  
13.         int leftIndex = 0;  
14.         int rightIndex = 0;  
15.         while (rightIndex < s.length()) {  
16.             char target = s.charAt(rightIndex);  
17.             int mark = -1;  
18.             for (int i = leftIndex; i < rightIndex; i++) {  
19.                 if (s.charAt(i) == target) {  
20.                     mark = i + 1;  
21.                     break;  
22.                 }  
23.             }  
24.   
25.             if (mark != -1) {  
26.                 if ((rightIndex - leftIndex) > maxlength) {  
27.                     maxlength = (rightIndex - leftIndex);  
28.                 }  
29.                 leftIndex = mark;  
30.                 rightIndex = mark;  
31.   
32.             } else {  
33.                 rightIndex++;  
34.             }  
35.         }  
36.         if ((rightIndex - leftIndex) > maxlength) {  
37.             maxlength = (rightIndex - leftIndex);  
38.         }  
39.         return maxlength;  
40.     }  
41. }  

另附網(wǎng)上的答案一則.
http://www.cnblogs.com/grandyang/p/4480780.html

1. public class Solution {  
2.     public int lengthOfLongestSubstring(String s) {  
3.         int[] m = new int[256];  
4.         Arrays.fill(m, -1);  
5.         int res = 0, left = -1;  
6.         for (int i = 0; i < s.length(); ++i) {  
7.             left = Math.max(left, m[s.charAt(i)]);  
8.             m[s.charAt(i)] = i;  
9.             res = Math.max(res, i - left);  
10.         }  
11.         return res;  
12.     }  
13. } 
    

文章題目：LongestSubstringWithoutRepeatingCharacters
標(biāo)題URL：http://chinadenli.net/article16/ppdddg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供做網(wǎng)站、網(wǎng)站制作、虛擬主機(jī)、品牌網(wǎng)站設(shè)計(jì)、云服務(wù)器、小程序開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)