小红的字符串

输入描述:

第一行一个字符串 ，表示目标字符串，长度不超过 1000。

输出描述:

输出一个整数，表示最少操作次数。