找出字符串的最长不重复子串，输出长度

最新推荐文章于 2024-01-11 19:22:57 发布

原创最新推荐文章于 2024-01-11 19:22:57 发布 · 642 阅读

0 ·

CC 4.0 BY-SA版权

面试专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个Java程序，该程序用于找出输入字符串中最长的不包含重复字符的子串长度。通过使用滑动窗口技术和字符计数数组，程序能够高效地解决这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


public class LongInString {
	public static void main(String[] args) {
		//String text = "abcad";
		java.util.Scanner input = new java.util.Scanner(System.in);
		System.out.println("Enter a charcterString:");
		String text = input.nextLine();
		input.close();
		int[] array = new int[26];
		for(int i = 0; i < array.length; i++)
			array[i] = 0;
		int temp, max = 1, i , j;
		array[text.charAt(0) - 'a'] = 1;
		i = 0;
		j = 1;
		temp = 1;
		while(j < text.length()) {
		//while(j < text.length() && i < text.length() - max) {
			
			if(array[text.charAt(j) - 'a'] == 0) {
				array[text.charAt(j) - 'a'] = 1;
				temp++;
				if(max < temp)
					max = temp;
				j++;
			}
			else {
				array[text.charAt(i) - 'a'] = 0;
				temp--;
				i++;
			}
			
		}
		System.out.println(max);
	}

}