SDUT1524回文串判定(棧)

2021-07-16 01:51:56 字數 671 閱讀 7217

time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

輸入一串字元(長度小於100),判斷該串字元是否是回文串(正序讀與逆序讀內容相同)。

輸入一串字元(長度小於100)。

若該串字元是回文串輸出「yes",否則輸出」no「。

asdfgfdsa

yes

#include #include #include #define maxsize 110

char str[101];

typedef char elemtype;

typedef struct

sq;int initstack(sq &s)

int push(sq &s,elemtype e)

int pop(sq &s,elemtype &e)

int isempty(sq &s)

int main()

for(int j=len/2;j<=len-1;j++)

else flag=1;

}if(isempty(s)&&flag==1)

printf("yes\n");

else

printf("no\n");

}}

1524 回文串判定

problem description 輸入一串字元 長度小於100 判斷該串字元是否是回文串 正序讀與逆序讀內容相同 input 輸入一串字元 長度小於100 output 若該串字元是回文串輸出 yes 否則輸出 no example input asdfgfdsa example output...

1154 回文串劃分

1154 回文串劃分 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 收藏 關注 有乙個字串s,求s最少可以被劃分為多少個回文串。例如 abbaabaa,有多種劃分方式。a bb aabaa 3 個回文串 a bb a aba a 5 個回文串 a b b a a...

34 回文子串

總時間限制 1000ms 記憶體限制 65536kb 描述 給定乙個字串,輸出所有長度至少為2的回文子串。回文子串即從左往右輸出和從右往左輸出結果是一樣的字串,比如 abba,cccdeedccc都是回文字串。輸入乙個字串,由字母或數字組成。長度500以內。輸出輸出所有的回文子串,每個子串一行。子串...