求一个字符串的最长不重复子字符串

求一个字符串的最长不重复子字符串

首先考虑如何判断一个字符串为不重复子字符串。在这里本人写了一个方法进行判断，如果是则返回true，不是则返回false（这样可使代码更具有代码的规范性）

判断一个字符串为不重复子字符串

//判断字符串是否为不重复字符，若为不重复返回true
	public static boolean isunique(String s) {
		int index1,index2;
		char[] chars = s.toCharArray();
		for(char c:chars) {
			//indexOf是查某个指定的字符串在字符串首次出现的位置（索引值） （也就是从前往后查）
			index1 = s.indexOf(c);
			//lastIndexOf 是从右向左查某个指定的字符串在字符串中最后一次出现的位置（也就是从后往前查）
			index2 = s.lastIndexOf(c);
			//如果index1与index2不相等说明这个字符串中有相同的字符出现
			if(index1 != index2) return false;
		}
		return true;
	}

之后考虑如何取出全部的子字符串，利用String中的substring方法

//外循环确定截取字符的起始为i
for (int i = 0; i <= s.length(); i++) {
	//内循环确定截止字符为j-1
	for (int j = i+1; j <= s.length(); j++) {
		//利用substring截取字符
		String ss = s.substring(i, j);				
	}			
}

最后将代码整合，效果如下:

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class Pianweny{
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		System.out.println("请输入一个字符串：");
		String s = input.next();
		//result存储最长的不重复子字符
		String result = "";
		//创建set(set不重复，若最长的不重复子字符有两个相同值则不会重复输出)
		Set<String> set = new HashSet<String>();
		set.add(result);
		//外循环-- i是截取字符时的起点
		for (int i = 0; i <= s.length(); i++) {
			//内循环-- j是截取字符的终点
			for (int j = i+1; j <= s.length(); j++) {
				//调用isunique方法
				boolean flog = 	isunique(s.substring(i, j));
				//判断若为不重复字符串且长度与上一个result长度一样，则添加进set
				if (flog&&result.length()==(s.substring(i, j)).length()) {
					set.add(s.substring(i, j));
				}
				//判断若为不重复字符串且长度比上一个result长，则替换result以及清空set
				if (flog&&result.length()<(s.substring(i, j)).length()) {
					set.clear();					
					result=s.substring(i, j);
					set.add(result);
				}					
				//System.out.println(s.substring(i, j));								
			}			
		}
		//set大于1则输出set；否则直接输出result
		if (set.size()>1) {
			System.out.println("最长不重复子字符串为：");
			for (String l : set) {
				//判断非最长不重复字符串不输出
				if (l.length()==result.length()) {
					System.out.println(l);
				}				
			}
		} else {
			System.out.println("最长不重复子字符串为：");

			System.out.println(result);
		}
	
	}
	//判断字符串是否为不重复字符，若为不重复返回true
	public static boolean isunique(String s) {
		int index1,index2;
		char[] chars = s.toCharArray();
		for(char c:chars) {
			index1 = s.indexOf(c);
			index2 = s.lastIndexOf(c);
			if(index1 != index2) return false;
		}
		return true;
	}
}

以上便是求一个字符串的最长不重复子字符串的详细代码，希望能帮助到大家。