啊哈算法-解密回文-栈

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

#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;
}

 

上一篇:2021-7-12 VUE的增删改查功能简单运用


下一篇:SAP-FICO基础(3)