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。