首页 > 代码库 > 数据结构与算法-字符串是否为回文

数据结构与算法-字符串是否为回文

判断一个字符串是否为回文

bool CheckStr(const char* str)
{
  int Len = strlen(str);
  for (int i = 0; i < Len; ++i)
  {
      if (*(str + i) != (*(str + (Len - i - 1))))
      return false;
  }
  return true;
}

int  SymmetricString( const char *ch)
{
    int len=strlen(ch);
    int i=0,j=len-1;
    if(len%2!=0) 
        return 0;
    for(i=0,j=len-1;i<=len/2;i++,j--)
    {
        if(ch[i]!=ch[j]) 
            return 0;
    }
    return 1;
}

 

数据结构与算法-字符串是否为回文