题解 | #判断回文#

判断回文

http://www.nowcoder.com/practice/e297fdd8e9f543059b0b5f05f3a7f3b2

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 * 
 * @param str string字符串 待判断的字符串
 * @return bool布尔型
 */
bool judge(char* str ) 
{
    int i;
    int j;

    for (i = 0,j = strlen(str)-1;i<=j&&str[i]==str[j];i++,j--)
    {
        ;
    }

    if (i <j)
        return false;
    else 
        return true;

}

双指针 : i指向第一个元素 j指向最后一个元素

    if (i < j)   //说明for中 str[i] != str[j]
    else
         说明  i == j // i == j只有可能是i和j相遇
全部评论

相关推荐

如题,只有过一段小厂实习经历,秋招会很吃亏吗?
陈100:你觉得你进入小厂实习后,实习前和实习后技术水平有提升没? 有的话,肯定有帮助
点赞 评论 收藏
分享
05-23 19:02
吉林大学 Java
点赞 评论 收藏
分享
nus22016021404:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务