zoukankan      html  css  js  c++  java
  • 求字符串最长分组

    要求:同样的字符在同一个分组中,分组尽可能多。

    思路:
    第一步、遍历一遍,将每个字符的最大位置存储到map中
    第二步、
    假设start 当前分组起始位置,当前位置为n,找到从start到n中超过n的最大位置maxj,1、如果maxj存在则继续遍历,start不变,n为最大位置加1
    2、如果不存在,则从start到n为新分组,更新最大分组长度,继续下一次遍历,更新start为n+1;

  • 相关阅读:
    codeforces
    hdu
    hdu
    poj 2823
    hdu
    hdu
    hdu
    微信公众号 SDK
    PHP 正则表达式
    注册和登录时的验证码
  • 原文地址:https://www.cnblogs.com/5min/p/9002723.html
Copyright © 2011-2022 走看看