題目：

字符串之找到字符串的最大無重復(fù)字符子串

舉例：

str = "adcd" return 4

str = "aabcd"  I know this str  is 'adc' so return 3

要求：

時間復(fù)雜度為O(N)

代碼實現(xiàn)：

 

package com.chenyu.string.cn;public class MaxUnique {public static void main(String[] args) {String ss[] = {"abcdabcd", "abcffecd", "ababtycd", "abddebcd", "abcfabcd", "abcdadfiopzm"};for (String s: ss) {int result = MaxUnique(s);System.out.println("Max unique string is\t" + result);}}public static int MaxUnique(String target) {if ("".equals(target) || target == null) {return 0;}

總結(jié)

以上是生活随笔為你收集整理的字符串之找到字符串的最大无重复字符串子串的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。