HBC53261ACoronaVirusTestingJOIOJI题解

季陌殇 算法基础篇 47 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
题目译自JOISC 2014Day3 T1「JOIOJI」 JOIOJI桑是JOI君的叔叔,JOIOJI这个名字是由J,texttt{J},J,O,texttt{O},O,Itexttt{I}I三种字母各两个构成的, 最近,JOIOJI桑喜当爹,JOIOJI桑想让自己孩子的名字和自己一样由J,texttt{J},J,O,texttt{O},O,Itexttt{I}I三种字母构成,并且想让J,texttt{J},J,O,texttt{O},O,Itexttt{I}I三个字母的出现次数恰好相同, JOIOJI桑家有一份祖传的卷轴,上面写着一首长诗S,长度为N,由J,texttt{J},J,O,texttt{O},O,Itexttt{I}I三种字母组成,JOIOJI桑想用诗中最长的满足要求的连续子串作为孩子的名字, 现在JOIOJI桑将这首长诗交给了你,请你求出诗中最长的、包含同样数目的J,texttt{J},J,O,texttt{O},O,Itexttt{I}I三种字母的连续子串。

题目译自 JOISC 2014 Day3 T1「JOIOJI」 JOIOJI桑是JOI君的叔叔。JOIOJI这个名字是由J,texttt{J},J,O,texttt{O},O,Itexttt{I}I三种字母各两个构成的。 最近,JOIOJI桑喜当爹。JOIOJI桑想让自己孩子的名字和自己一样由J,texttt{J},J,O,texttt{O},O,Itexttt{I}I三种字母构成,并且想让J,texttt{J},J,O,texttt{O},O,Itexttt{I}I三个字母的出现次数恰好相同。 JOIOJI桑家有一份祖传的卷轴,上面写着一首长诗S,长度为N,由J,texttt{J},J,O,texttt{O},O,Itexttt{I}I三种字母组成。JOIOJI桑想用诗中最长的满足要求的连续子串作为孩子的名字。 现在JOIOJI桑将这首长诗交给了你,请你求出诗中最长的、包含同样数目的J,texttt{J},J,O,texttt{O},O,Itexttt{I}I三种字母的连续子串。

HBC53261ACoronaVirusTestingJOIOJI题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC53261ACoronaVirusTestingJOIOJI题解