求助
  • 板块灌水区
  • 楼主yin_hua_can_yu
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/15 19:33
  • 上次更新2024/8/15 21:22:51
查看原帖
求助
1236490
yin_hua_can_yu楼主2024/8/15 19:33

求代码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
2024/8/15 19:33
加载中...