无重复字符的最长字串编程问题

你的名字 2022-02-15 02:44 213阅读 0赞

给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度.

如abcdd，最长无重复字串为abc，长度为3

public class NoRepeatString {
    //给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		String s;
    		Scanner sc = new Scanner(System.in);
    		System.out.println("输入字符串");
    		s = sc.nextLine();
    //		System.out.println(s);
    		method(s);
    	}
    
    	private static void method(String s) {
    		// TODO Auto-generated method stub
    		int ans = 0;
    		for(int i=0;i<s.length();i++) {
    			for(int j=i+1;j<=s.length();j++) {
    					if(allUnique(s,i,j)) ans = Math.max(ans,j-i);
    				}
    			}
    		System.out.println(ans);
    		}
    
    	private static boolean allUnique(String s, int start, int end) {
    		// TODO Auto-generated method stub
    		List<Character> list = new ArrayList();
    		for(int i=start;i<end;i++) {
    			char r=s.charAt(i);
    			if(list.contains(r)) {
    				return false;
    			}
    			list.add(r);
    		}
    		return true;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，213人围观）

还没有评论，来说两句吧...

相关阅读

相关无重复字符的最长字串.力扣3

一、题目描述 ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_colo

今天药忘吃喽~/ 2023年10月01日 21:20/ 0 赞/ 20 阅读

相关 java 最长不重复子串,最长无重复字符子串

正文在下面，先打个广告： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly

谁借莪１个温暖的怀抱￠/ 2022年12月24日 15:59/ 0 赞/ 204 阅读

相关 GO实现无重复字符的最长字串（map+滑动窗口）

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。此题来源于：力扣首先，此题归根到底，是查找字符串的重复值。如果重复，返回不重复字符串的最大长度

秒速五厘米/ 2022年12月24日 15:53/ 0 赞/ 135 阅读

相关 3. 无重复字符的最长字串

1、题目描述给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: > 输入: “abcabcbb” > 输出: 3 > 解释: 因为无重

蔚落/ 2022年12月19日 15:27/ 0 赞/ 153 阅读

相关力扣第3题-- 无重复字符的最长字串

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

港控/mmm°/ 2022年12月18日 13:57/ 0 赞/ 131 阅读

相关 leetcode3无重复最长字串

思路：（1）没有重复时使用a\[256\]记录s中每个字母第一次出现的位置（2）有重复时，从该重复字母的第一次出现的位置的下一个字母开始比如 ab…a从b开始

末蓝、/ 2022年10月17日 05:59/ 0 赞/ 143 阅读

相关最长无重复字符的子串 lintcode

给定一个字符串，请找出其中无重复字符的最长子字符串。您在真实的面试中是否遇到过这个题？ Yes 样例例如，在`"abcabcbb"`中，其无重复字符的最长子字符串是

痛定思痛。/ 2022年07月16日 09:54/ 0 赞/ 203 阅读

相关找到字符串的最长无重复字符子串

【题目】给定一个字符串str，返回str的最长无重复字符子串的长度。【举例】 str="abcd"，返回4 str="aabcb"，最长无重复字符子串为"a

妖狐艹你老母/ 2022年07月15日 14:43/ 0 赞/ 238 阅读

相关 LeetCode 03 最长无重复字符的子串

3. Longest Substring Without Repeating Characters 难度：Medium Given a string, find

绝地灬酷狼/ 2022年03月09日 15:22/ 0 赞/ 208 阅读

相关无重复字符的最长字串编程问题

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度. 如abcdd，最长无重复字串为abc，长度为3 public class NoRepeatStri

你的名字/ 2022年02月15日 02:44/ 0 赞/ 214 阅读