HBC25194StringCommutativity,kmp与扩展kmp,字符串苹果项链题解

三分之二給你 算法基础篇 85 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
),第二个要求是项链中的所有金苹果的重量应该按降序排列,银苹果也是降序,你能告诉我这条项链的 id 吗?这条项链的 id 是构成这条项链的金苹果和银苹果的 id 组合, 而且,第一个一定是金苹果。

大美门口那棵树上的苹果有两种颜色:金和银。金苹果的数量是 n,每个 苹果都有它的 id(id 从 1 到 n)和不同的重量(g[i])。银苹果的数量是 n,每个苹果都有它的 id(id 从 1 到 n)和不同的重量(s[i])。现在你需要用这些苹果来串一条项链。第一个要求是项链的颜色必须是金银相间的(意思是一个金苹果接一个银苹果,一个银苹果接一个金苹果,一个接一个…)。第二个要求是项链中的所有金苹果的重量应该按降序排列,银苹果也是降序。你能告诉我这条项链的 id 吗?这条项链的 id 是构成这条项链的金苹果和银苹果的 id 组合。 而且,第一个一定是金苹果。 

HBC25194StringCommutativity,kmp与扩展kmp,字符串苹果项链题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: HBC25194StringCommutativity kmp与扩展kmp 字符串苹果项链题解