用c语言写一个回文判断的算法

#include <stdio.h>
#include <string.h>

int isPalindrome(char str[]) {
int len = strlen(str);
for (int i = 0; i < len / 2; i++) {
if (str[i] != str[len - i - 1]) {
return 0; // 不是回文
}
}
return 1; // 是回文
}

int main() {
char str[100];
printf("请输入一个字符串：");
scanf("%s", str);
if (isPalindrome(str)) {
printf("%s是回文\n", str);
} else {
printf("%s不是回文\n", str);
}
return 0;
}

相关问题

运用栈，队列，线性表编写一c语言算法实现回文判断

在C语言中，我们可以使用栈（Stack）和队列（Queue）的数据结构来辅助判断一个字符串是否是回文。这里提供一种基本的方法，首先将字符串的一半字符依次入栈，然后逐个取出栈顶元素并与剩余未比较的部分字符对比。如果都相等，则该串是回文。

#include <stdio.h>
#include <string.h>
#include <stdbool.h>

// 判断是否为回文
bool isPalindrome(char str[]) {
    int len = strlen(str);
    
    // 创建两个指针，一个指向开始，一个指向结束
    int start = 0;
    int end = len - 1;
    
    // 使用栈辅助判断
    stack<char> s;
    while (start < end) {
        // 入栈
        s.push(str[end]);
        
        // 出栈并与当前字符对比
        if (s.top() != str[start]) {
            return false; // 如果不相等则不是回文
        }
        
        start++;
        end--;
    }

    // 验证栈是否为空，如果为空说明字符串是回文
    while (!s.empty()) {
        if (s.top() != str[start++]) {
            return false;
        }
        s.pop();
    }
    
    return true;
}

int main() {
    char test[] = "madam";
    if (isPalindrome(test)) {
        printf("'%s' is a palindrome.\n", test);
    } else {
        printf("'%s' is not a palindrome.\n", test);
    }
    return 0;
}

用C语言写一个算法实现求最长回文子串

最长回文子串是指一个字符串中最长的回文子串。回文字符串是指正着读和倒着读都一样的字符串。下面是用C语言实现求最长回文子串的算法：

1.暴力求解法：

暴力求解法的思路是枚举所有可能的子串，判断每个子串是否是回文串，并记录最长的回文串。具体实现过程如下：

#include <stdio.h>
#include <string.h>

int isPalindrome(char s[], int start, int end) {
    while (start < end) {
        if (s[start] != s[end]) {
            return 0;
        }
        start++;
        end--;
    }
    return 1;
}

void longestPalindrome(char s[]) {
    int len = strlen(s);
    int maxLen = 0;
    int maxStart = 0;
    int i, j;
    for (i = 0; i < len; i++) {
        for (j = i; j < len; j++) {
            if (isPalindrome(s, i, j)) {
                int curLen = j - i + 1;
                if (curLen > maxLen) {
                    maxLen = curLen;
                    maxStart = i;
                }
            }
        }
    }
    printf("The longest palindrome substring is: ");
    for (i = maxStart; i < maxStart + maxLen; i++) {
        printf("%c", s[i]);
    }
    printf("\n");
}

int main() {
    char s[100];
    printf("Please input a string: ");
    scanf("%s", s);
    longestPalindrome(s);
    return 0;
}

2.动态规划法：

动态规划法的思路是先求出所有长度较小的子串是否为回文串，然后再利用这些信息求出长度较大的子串是否为回文串，最终得到最长的回文子串。具体实现过程如下：

#include <stdio.h>
#include <string.h>

void longestPalindrome(char s[]) {
    int len = strlen(s);
    int maxLen = 1;
    int maxStart = 0;
    int i, j;
    int dp[len][len];
    memset(dp, 0, sizeof(dp));

    for (i = 0; i < len; i++) {
        dp[i][i] = 1;
    }
    for (i = 0; i < len - 1; i++) {
        if (s[i] == s[i + 1]) {
            dp[i][i + 1] = 1;
            maxLen = 2;
            maxStart = i;
        }
    }
    for (i = 2; i < len; i++) {
        for (j = 0; j < len - i; j++) {
            if (s[j] == s[j + i] && dp[j + 1][j + i - 1]) {
                dp[j][j + i] = 1;
                if (i + 1 > maxLen) {
                    maxLen = i + 1;
                    maxStart = j;
                }
            }
        }
    }
    printf("The longest palindrome substring is: ");
    for (i = maxStart; i < maxStart + maxLen; i++) {
        printf("%c", s[i]);
    }
    printf("\n");
}

int main() {
    char s[100];
    printf("Please input a string: ");
    scanf("%s", s);
    longestPalindrome(s);
    return 0;
}

以上就是用C语言实现求最长回文子串的算法。