迴文字串

時間限制：3000 ms | 記憶體限制：65535 KB 難度：4

描述

所謂迴文字串，就是一個字串，從左到右讀和從右到左讀是完全一樣的，比如"aba"。當然，我們給你的問題不會再簡單到判斷一個字串是不是迴文字串。現在要求你，給你一個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為迴文字串。

輸入

第一行給出整數N（0<N<100） 接下來的N行，每行一個字串，每個字串長度不超過1000.

輸出

每行輸出所需新增的最少字元數

樣例輸入

1 Ab3bd

樣例輸出

2

將字串翻轉一下，然後和原來的對比一下 找到有多少個不同的字元

#include<bits/stdc++.h>
 

using namespace std;

int main()
{
        int t;
        string str1;
        cin>>t;
        while(t--)
        {
                cin>>str1;
                string str2=str1;
                reverse(str1.begin(),str1.end());
                int cnt=0;
                for(int i=0;i<str1.
 
length();i++)
                        if(str1[i]==str2[i])    cnt++;
                cout<<str1.length()-cnt<<endl;
        }
        return 0;
}