最长无重复子串

查找无重复最长子串

http://www.nowcoder.com/questionTerminal/59b4ff4167e245c199922880c2733488

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        int[] v = new int[s.length()];
        for(int i = 0; i < s.length(); ++i){
            Set<Character> st = new HashSet<>();//利用集合来判断有无重复
            for(int j = i; j < s.length(); ++j){
                if(!st.contains(s.charAt(j))) st.add(s.charAt(j));
                else break;
            }
            v[i] = st.size();
        }
        Arrays.sort(v);
        System.out.println(v[v.length - 1]);
    }
}
全部评论

相关推荐

Gaynes:查看图片
点赞 评论 收藏
分享
仁者伍敌:服务员还要脱颖而出,这是五星级酒店吗
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务