两道站外题
  • 板块灌水区
  • 楼主Alea
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/3/10 22:08
  • 上次更新2023/10/23 21:59:47
查看原帖
两道站外题
322792
Alea楼主2023/3/10 22:08

因为不知道发到哪里,就发这里了。

  1. 给出一个数字 x,你需要删去其中 k 位,要求结果**不包含前导零。**问结果最小是多少。(即:0是不允许的)
  2. 给定长度为 n 的字符串 S 和一个整数 k。求 S 的任意一种重排是否是“好的”。 一个字符串是“好的”,当且仅当:它的任意一个后缀都是“平衡的”。 一个字符串是“平衡的”,当且仅当:它的任意两个字符出现次数之差不超过 k。 注意:原串中没出现的字符不需要考虑,原串中出现过的字符在每一个后缀中都需考虑。单独一个字符构成的字符串也是“平衡的”。 如果不存在某个重排是“好的”,则输出-1。 如果存在,则输出字典序最小的重排。
2023/3/10 22:08
加载中...