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. 最长回文串
最新推荐文章于 2022-10-05 09:31:07 发布