求代码QAQ,在线等玄关,如果可以讲解一下谢谢
描述
Lee有一颗01宝石, 这颗宝石处于两种状态, 0或1。其默认处于0状态.
当它处于 0 状态时, 他可以从 0 号花丛中吸取能量, 处于状态 1 时, 可以从 1 号花丛中吸取能量。现在给定一个序列s, 代表他要经过的花丛, 给定另一个序列 q , 代表当它到位置i时, 01宝石的状态是否发生了切换。请求出, 经过这个长度为 n 的花丛后, 01宝石吸收了多少能量。
举例子:
s=101110
q=111001
01 宝石在 0 号位置切换了状态, 0−>1 且吸收了 0 号位置的1号花丛的能量
01 宝石在1号位置切换了状态, 1−>0 且吸收了1号位置的 0 号花丛的能量
01 宝石在 2 号位置切换了状态, 0−>1 且吸收了2号位置的1号花丛的能量
01 宝石在3号位置未切换状态, 1−>1 且吸收了3号位置的1号花丛的能量
. .
输入描述
第一个行一个整数 t, 代表有 t 组数据, 随后每组数据 2 行, 第一行代表字符串 s, 第二行代表字符串 q
输出描述
每组数据一个整数, 代表吸收到的能量
用例输入 1
3
101110
111001
101110
011001
101110
010101
用例输出 1
6
0
1
提示
数据范围
所有数据,s,q长度之和不超过 2∗10
5