Java教程

啊哈算法-解密回文-栈

本文主要是介绍啊哈算法-解密回文-栈,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

栈可以通过一个下标进行读入和读出操作。栈是先进后出,后进先出。

#include<stdio.h>
#include<string.h>
int main(){
    char s[1000],s2[1000];
    int mid,top=0,len;
    gets(s);
    len=strlen(s);
    mid=len/2;
    for(int i=0;i<mid;i++) s2[++top]=s[i];//入栈
    for(int j=(len%2==0?mid:mid+1);j<len;){//出栈
        if(s[j++]!=s2[top]){
            printf("No.");
            break;
        }
        top--;//top--单独拿出来是为了防止只有两位的情况 
    }
    if(top==0) printf("Yes.");
    return 0;
}

 

这篇关于啊哈算法-解密回文-栈的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!