HUAWEI 机试题：全量字符集和已占用字符集

🌈 Scala 实现

题目描述：

• 给定两个字符集合， 一个是全量字符集， 一个是已占用字符集， 已占用字符集中的字符不能再使用， 要求输出剩余可用字符集。

输入描述

1. 输入一个字符串 一定包含@，@前为全量字符集 @后的为已占用字符集
2. 已占用字符集中的字符，一定是全量字符集中的字符，字符集中的字符跟字符之间使用英文逗号隔开
3. 每个字符都表示为字符+数字的形式，用英文冒号分隔，比如a:1标识一个a字符
4. 字符只考虑英文字母，区分大小写，数字只考虑正整型 不超过100
5. 如果一个字符都没被占用，@标识仍存在

输出描述：

• 输出可用字符集，不同的输出字符集之间用回车换行。
• 注意：输出的字符顺序要跟输入的一致，不能输出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 ❤️