class Solution
{
public:
int longestPalindrome(string s)
{
int index[128]={0};
int slength=s.length();
for(int i=0;i<slength;i++)
{
int temp=int(s[i]);
index[temp]++;
}
int re=0;
bool flag=false;
for(int i=0;i<128;i++)
{
if(index[i]>0)
{
re=re+index[i]/2;
}
if(index[i]%2==1)
{
flag=true;
}
}
if(flag)
{
return re*2+1;
}
else
{
return re*2;
}
}
};
Leetcode——409. 最長迴文串
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.