您好,欢迎来到伴沃教育。
搜索
您的当前位置:首页重拾算法Day06-栈

重拾算法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;
}

Copyright © 2019- bangwoyixia.com 版权所有 湘ICP备2023022004号-2

违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务