炎炎夏日,鹏鹏要继续修炼魔法了。现在他有两个01串a和b其中|b|≤|a|,绝对值符号表示字符串的长度。现在你要帮他计算a中有多少个子串满足以下条件:
1)长度和b一样长;
2)对应位置的值不同的数量为偶数。
列如串“00110”和“01100”,对应位置不同的数量为2,是偶数。
再比如 a=01100010, b=00110.
b的长度为5, a字符串有4个长度为5的子串,分别为01100, 11000,10001,00010
- 第一个子串和b有2个对应位置的值不同
- 第二个子串和b有4个对应位置的值不同
- 第三个子串和b有4个对应位置的值不同
- 第四个子串和b有1个对应位置的值不同
一共有三个子串和b对应位置的值不同,所以答案为3