【2025年蚂蚁集团春招(算法岗)-3月30日-第一题（100分）- 小红的字符串】（题目+思路+Java&C++&Python解析+在线测试)

题目内容

小红一开始有一个空串，每次操作可以在这个串的末尾添加任意个字符，另外最多有一次操作，可以复制当前字符串本身，然后粘贴到未尾。现在小红想知道，最少经过多少次操作，可以得到目标字符串。

输入描述

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