蓝桥杯刷题day09——霓虹【算法赛】

一、问题描述

晚上，小蓝正无聊的走在大路上，小蓝所在的街区是—个带有赛博朋克风格的街区。
他抬头—看，看到了很多霓虹灯牌。在其中的某一个店铺前，挂着一排的数字灯牌，每一个数字的显示都依靠7段LED管，亮着的灯管组成数字，具体来说如下图所示:

小蓝刚学过数字电路，他知道具体的工作原理如下：

在思考的过程中，他发现数字发生了变化。他想要知道，在数字变化的过程中，总共有多少根灯管的状态产生了变化？
例如，从显示数字0到显示数字6，会有一个灯管熄灭，一个灯管点亮，那么总共有两根灯管发了变化。具体来说，当前的数字串是A，—秒钟之后，数字串变成了B，小蓝想知道，在数字跳转的过程中，有多少个灯管的状态发生了变化。
输入格式
输入共两行，包含两个等长字符串。
第一行包含一个字符串s(s|≤10),代表—开始的数字串。
第二行包含一个字符串T(T≤10),代表跳变后的数字串。
输出格式
1个整数，代表跳变过程中变化的灯管数量。

样例输入
01 
56 
样例输出
9 
说明
跳变过程如题干中的图片。
0→5变化了3根灯管，1→6变化了6根灯管，共变化9根灯管。

二、解析

计算数字跳变过程中灯管状态发生变化的数量。主要使用集合的差集运算来计算灯管状态的变化数量。

首先，我们需要明确每个数字对应的LED灯管是如何点亮的。数字0-9每个都有不同的灯管组合，因此我们需要建立一个映射关系来知道每个数字亮起了哪些灯管。这通