因为字符可以任意重排,片段是否对称只取决于各字母的出现次数,与原始顺序无关。
一个对称串的频率结构是:
给定一个仅由小写英文字母构成的字符串 s。允许先将 s 中的字符任意重排,再把它划分成若干个连续片段,使得每个字符恰好属于一个片段,且每个片段都是对称串。
对称串指从左往右读与从右往左读完全相同的字符串。连续片段指在重排后的串中取一段连续字符。
求最少需要划分成多少个片段。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册