🌈 Scala 实现
题目描述:
- 给定两个字符集合, 一个是全量字符集, 一个是已占用字符集, 已占用字符集中的字符不能再使用, 要求输出剩余可用字符集。
输入描述
- 输入一个字符串 一定包含@,@前为全量字符集 @后的为已占用字符集
- 已占用字符集中的字符,一定是全量字符集中的字符,字符集中的字符跟字符之间使用英文逗号隔开
- 每个字符都表示为字符+数字的形式,用英文冒号分隔,比如a:1标识一个a字符
- 字符只考虑英文字母,区分大小写,数字只考虑正整型 不超过100
- 如果一个字符都没被占用,@标识仍存在
输出描述:
- 输出可用字符集,不同的输出字符集之间用回车换行。
- 注意:输出的字符顺序要跟输入的一致,不能输出b:3,a:2,c:2
- 如果某个字符已全部占用,则不需要再输出
示例
输入:
- a:3,b:5,c:2@a:1,b:2
输出:
- a:2,b:3,c:2
说明:
- 全量字符集为三个a,5个b,2个c
- 已占用字符集为1个a,2个b
- 由于已占用字符不能再使用
- 因此剩余可用字符为2个a,3个b,2个c
- 因此输出 a:2,b:3,c:2
代码:
def main(args: Array[String]): Unit = {
// 获取输入
val line = StdIn.readLine()
val tmp1 = line.split("@")(0)
.split(",").toList.map(_.split(":").toList)
.map(elem => Tuple2(elem(0), elem(1).toInt))
val tmp2 = line.split("@")(1)
.split(",").toList.map(_.split(":").toList)
.map(elem => Tuple2(elem(0), elem(1).toInt))
// 记录字符
val map = mutable.SortedMap[String, Int]()
// 完成运算
for (elem <- tmp1) {
map += elem
}
map.foreach(print)
println()
for (elem <- tmp2) {
map.put(elem._1, map.get(elem._1).toList(0) - elem._2)
}
// 获取输出结果
val buffer = new StringBuffer
for (elem <- map) {
buffer.append(elem._1).append(":").append(elem._2).append(",")
}
// 输出
println(buffer.substring(0, buffer.length() - 1))
}
❤️ END ❤️