U457006 字符串

题目描述

给一个 01 字符串 $a$(只包含 0 或 1),长度为 $len$。 每次操作可以选择一个整数 $k$($1 \le k \le len$),使这个字符串第 $1-k$ 个字符反转(即 0 变成 1,1 变成 0)。 求这个字符串最少经过几次操作可以变成字符串 $b$。

输入格式

两行输入。 第一行为字符串 $a$。 第二行为字符串 $b$。

输出格式

输出一行,最少操作次数。

说明/提示

$ 0 \le len\le10000000$ 样例 1 的解释 第一次操作 $k=4$,字符串变成 1011。 第二次操作 $k=1$,字符串变成 0011。