判断字符串是否为回文的三种常用编程语言实现-Toy模板网

这篇具有很好参考价值的文章主要介绍了判断字符串是否为回文的三种常用编程语言实现。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

引言：回文是一种具有镜像对称性的字符串，即它从左到右读和从右到左读是相同的。回文可以在文学、语言学、数学、计算机科学等领域中得到广泛应用。在计算机科学中，判断一个字符串是否为回文是一项基本的算法挑战。在本文中，我们将介绍三种常见的编程语言中用于判断字符串是否为回文的算法，并对它们的时间复杂度和空间复杂度进行分析。

正文：我们将分别介绍用C语言、Python和Java实现判断字符串是否为回文的算法。

C语言实现：

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

bool isPalindrome(char* s) {
    int len = strlen(s);
    for (int i = 0, j = len - 1; i < j; i++, j--) {
        if (s[i] != s[j]) {
            return false;
        }
    }
    return true;
}

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

时间复杂度为O(n)，空间复杂度为O(1)。

Python实现：

def isPalindrome(s: str) -> bool:
    i, j = 0, len(s) - 1
    while i < j:
        if s[i] != s[j]:
            return False
        i, j = i + 1, j - 1
    return True

s = input("请输入一个字符串：")
if isPalindrome(s):
    print(f"{s} 是回文字符串")
else:
    print(f"{s} 不是回文字符串")

时间复杂度为O(n)，空间复杂度为O(1)。

Java实现：

import java.util.Scanner;

public class Palindrome {
    public static boolean isPalindrome(String s) {
        int i = 0, j = s.length() - 1;
        while (i < j) {
            if (s.charAt(i) != s.charAt(j)) {
                return false;
            }
            i++;
            j--;
        }
        return true;
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入一个字符串：");
        String s = scanner.nextLine();
        if (isPalindrome(s)) {
            System.out.printf("%s 是回文字符串\n", s);
        } else {
            System.out.printf("%s 不是回文字符串\n", s);
        }
    }
}