下面是一個使用棧來識別回文結構的C語言示例代碼:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <stdbool.h>
#define MAX_SIZE 100
typedef struct {
char data[MAX_SIZE];
int top;
} Stack;
void init(Stack *stack) {
stack->top = -1;
}
void push(Stack *stack, char value) {
if (stack->top < MAX_SIZE - 1) {
stack->data[++stack->top] = value;
}
}
char pop(Stack *stack) {
if (stack->top >= 0) {
return stack->data[stack->top--];
}
return '\0';
}
bool isPalindrome(char *str) {
Stack stack;
init(&stack);
int length = strlen(str) / 2;
for (int i = 0; i < length; i++) {
push(&stack, str[i]);
}
int start = length;
if (strlen(str) % 2 == 1) {
start++;
}
for (int i = start; i < strlen(str); i++) {
if (str[i] != pop(&stack)) {
return false;
}
}
return true;
}
int main() {
char str[MAX_SIZE];
printf("Enter a string: ");
scanf("%s", str);
if (isPalindrome(str)) {
printf("The string is a palindrome.\n");
} else {
printf("The string is not a palindrome.\n");
}
return 0;
}
在這個示例中,我們定義了一個棧結構體和相關的操作函數。然后我們定義了一個isPalindrome
函數來判斷輸入的字符串是否是回文結構。最后在main
函數中輸入一個字符串,并調用isPalindrome
函數來判斷該字符串是否是回文結構。