首页 > 小红的字符串重排
开通博客写题解
头像 呆呆呆呆鸟
发表于 2024-10-21 12:15:00
E-小红的字符串重排 看的@Silencer76大佬题解（在吐槽区），用c++再写了一遍，写了非常详细的注释，面向像我一样的小白 （┭┮﹏┭┮） 具体思路请看代码 // https://ac.nowcoder.com/acm/contest/92662/E // * * * * // 字符串重 展开全文
去ta的博客 赞 (8) 回复(1) 收起
头像 石木古月
发表于 2024-11-19 14:44:33
对于字符串重排问题，有解的情况当且仅当所有元素的出现次数不超过总元素个数的一半，因此首先记录每个元素的出现次数判断是否输出”-1“ int n(s.size()); std::map<char, int> m; for (char c : s) { ++m[c]; if (m[c] 展开全文
去ta的博客 赞 (4) 回复(3) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”