https://www.luogu.com.cn/problem/U457006

字符串

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

0100
0011

样例输出 #1

2

提示

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