小红有一个长度为 
只包含小写字母的字符串，她想把这个字符串通过以下操作变成回文串：
1. 选择字符串的第一个字母，将其插在字符串的末尾。例如，对于字符串
，得到 
。
2. 选择一个字符串的一个字符，将这个字符变成任意小写字母。
每次只能进行上述两种操作中的一种，小红想知道最少需要进行多少次操作才能将字符串变成回文串。
1. 选择字符串的第一个字母，将其插在字符串的末尾。例如，对于字符串
2. 选择一个字符串的一个字符，将这个字符变成任意小写字母。
每次只能进行上述两种操作中的一种，小红想知道最少需要进行多少次操作才能将字符串变成回文串。
