使用c语言代码判断字符串是否回文

目录

回文的含义:

  简单代码:

使用指针来判断的代码(更加快速,推荐使用)


回文的含义:

回文是指正读和反读都相同的词语、短语或句子。换句话说,就是从左到右读和从右到左读是一样的

在字符串中,回文指的是一个字符串正着读和倒着读都完全相同,即字符串的前后字符顺序对称。例如,"level"、"madam" 和 "racecar" 都是回文字符串

回文在文学、语言和数学中都有应用。在文学作品中,回文常被用于创造有趣和独特的效果。在计算机编程中,判断一个字符串是否为回文字符串是一道常见的面试题和编程练习(经常考)。

  简单代码:

#include 
#include 

int main() {
    char str[100];
    int i, len, flag = 1;

    printf("Enter a string: ");
    scanf("%s", str);

    len = strlen(str);

    for (i = 0; i < len / 2; i++) {
        if (str[i] != str[len - i - 1]) {
            flag = 0;
            break;
        }
    }

    if (flag == 1) {
        printf("%s is a palindrome.\n", str);
    } else {
        printf("%s is not a palindrome.\n", str);
    }

    return 0;
}

在这个程序中,我们首先声明了一个字符数组 str,并使用 scanf 函数读入一个字符串。然后使用 strlen 函数获取字符串的长度 len。

接着,我们使用一个循环遍历字符串的前半部分(即从第一个字符到中间位置),并逐个比较对应位置的字符和相应位置的倒序字符是否相等。如果有任何不相等的情况出现,就说明该字符串不是回文,将 flag 置为 0 并跳出循环。

最后,根据 flag 的值输出相应的结果。

需要注意的是,在这个示例中我们假设输入的字符串长度不超过 100,实际使用时需要根据具体情况进行调整。

使用指针来判断的代码(更加快速,推荐使用)

#include 
#include 

int isPalindrome(char str[]) {
    int left = 0;
    int right = strlen(str) - 1;

    while (left < right) {
        if (str[left] != str[right]) {
            return 0;  // 不是回文
        }
        left++;
        right--;
    }

    return 1;  // 是回文
}

int main() {
    char str[100];

    printf("Enter a string: ");
    scanf("%s", str);

    if (isPalindrome(str)) {
        printf("%s is a palindrome.\n", str);
    } else {
        printf("%s is not a palindrome.\n", str);
    }

    return 0;
}

在这个程序中,我们定义了一个 isPalindrome 函数,它接受一个字符串作为参数,并使用双指针的方式进行判断。左指针 left 初始化为字符串的起始位置右指针 right 初始化为字符串的末尾位置。然后,循环比较左右指针所指向的字符是否相等,如果有任何不相等的情况出现,则说明该字符串不是回文,并返回 0。如果比较完成后都没有发现不相等的情况,则说明该字符串是回文,并返回 1。

在主函数中,我们调用 isPalindrome 函数来判断输入的字符串是否是回文,

并根据返回结果输出相应的信息。

相较于遍历整个字符串的方法,双指针方法只需要进行一次完整的比较,因此更加快速。

你可能感兴趣的:(c语言,算法,开发语言)