7339: 三十の爱情

三十作为一个多情的种子，自然是内心十分渴望爱情，就跟现在做题的你们一样，他最爱的还是每天上下班在电梯里能遇见的那个女生。

每天在电梯里和她待着的239s是一天中最让他心情舒爽的239s，每天他和她都要从A阶1楼坐到A阶3楼,然后再各奔东西，即使三十上课的教室是在B104。

239是多么神奇的数字啊，相信大家知道二进制，239在二进制下是1110 1111，多么优美的回文数字！

三十之所以叫做三十就是因为他后来被这个女生伤害了，他曾为那个女生写过一首歌就叫做《三十》，而后来……

现在，有两个只包含0和1的字符串S和T，S代表她，T代表三十，三十为了追到她，想知道修改T的最少多少个字符能使T是S的一个子串。

两个字符串S，T

0001
101

1