字符串中给出最长的没有重复的数据代码,Java代码库,德仔网

代码语言

代码分类

【Java】字符串中给出最长的没有重复的数据

作者:share_good / 发布于2015/6/4/ 683


	public int lengthOfLongestSubstring(String s) {
	 int len =s.length();
	 int[] befor = new int[256];
	 for(int i=0;i<256 ;i++){
	 befor[i]=-1;
	 }
	 int lens = 0;
	 int start= -1;
	 for(int i=0;i<len;i++){
	 if(befor[s.charAt(i)]>start){//find same;
	 start = befor[s.charAt(i)];
	 }
	 if(i- start>lens){
	 lens = i-start;
	 }
	 befor[s.charAt(i)] = i;
	 }
	 return lens;
	 }

　　

试试其它关键字

同语言下

可能有用的

share_good贡献的其它代码(12)

Copyright © 2004 - 2024 dezai.cn. All Rights Reserved 站长博客粤ICP备13059550号-3