重拾算法Day06-栈

回文串判断

#include <stdio.h>

int main(int argc, const char * argv[]) {
    
    char a[101], s[101];
    int len, mid, next, top;
    
    gets(a);
    len = strlen(a);
    mid = len/2 - 1;
    // abc cba
    top = 0;
    for (int i=0; i<=mid; i++) {
        s[top++] = a[i];
    }
    printf("%s", s);
    
    if (len%2 == 0) {
        next = mid+1;
    }else{
        next = mid +2;
    }
    
    for (int i=next; i<=len-1; i++) {
        if (a[i] != s[--top]) {
            break;
        }
    }
    
    if (top == 0) {
        printf("YES");
    }else {
        printf("NO");
    }
    
    return 0;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 上一篇KMP算法之后好几天都没有更新,今天介绍最长回文子串。 首先介绍一下什么叫回文串,就是正着读和倒着读的字符顺...
    zero_sr阅读 2,368评论 2 8
  • 问题定义 最长回文子串问题:给定一个字符串,求它的最长回文子串长度。 解法1:暴力解法 找到字符串的所有子串,判断...
    HITMiner阅读 698评论 0 2
  • 最长回文子串——Manacher 算法 1. 问题定义 最长回文字符串问题:给定一个字符串,求它的最长回文子串长度...
    林大鹏阅读 2,802评论 0 6
  • 其实,一点不相信三次元的缘,宅于二次元无法自拔…… 但,毕竟隔着次元壁,又无才更没意志,所以,得过且过之余只能为未...
    乐不思命阅读 205评论 1 0
  • 加拿大联邦移民部对假结婚真移民的打击力度加大,日前一名来自福建的中国移民,在试图担保中国妻子团聚移民时,被移民官怀...
    33443893e7c1阅读 623评论 0 0