判断给定字符串是否为回文串的程序

2025 年 1 月 8 日 | 3 分钟阅读

说明

在此程序中，我们需要检查给定的字符串是否为回文串。

如果一个字符串从后往前读与从前往后读相同，那么它就是回文串。例如，上面的字符串是回文串，因为如果我们尝试从后往前读它，它与从前往后读是相同的。检查这一点的一种方法是迭代字符串到字符串的中间，并比较前后对应的字符。

算法

定义一个字符串。
定义一个名为 flag 的变量并将其设置为 true。
将字符串转换为小写，以便进行不区分大小写的比较。
现在，从前往后和从后往前迭代字符串，一次比较一个字符，直到到达字符串的中间。
如果任何字符不匹配，则将 flag 设置为 false 并中断循环。
循环结束时，如果 flag 为 true，则表示该字符串是回文串。
如果 flag 为 false，则该字符串不是回文串。

解决方案

Python

string = "Kayak";
flag = True; 
 
#Converts the given string into lowercase
string = string.lower();
 
#Iterate the string forward and backward, compare one character at a time 
#till middle of the string is reached
for i in range(0, len(string)//2):
    if(string[i] != string[len(string)-i-1]):
        flag = False;
        break;
 
if(flag):
    print("Given string is palindrome");
else:
    print("Given string is not a palindrome");

输出

Given string is palindrome

C

#include <stdio.h>
#include <string.h>
#include <stdbool.h>
 
int main()
{
    char string[] = "Kayak";
    bool flag = true;
    
    //Converts the given string into lowercase
    for(int i = 0; i < strlen(string); i++){
        string[i] = tolower(string[i]);
    }
    
    //Iterate the string forward and backward, compare one character at a time 
    //till middle of the string is reached
    for(int i = 0; i < strlen(string)/2; i++){
        if(string[i] != string[strlen(string)-i-1]){
            flag = false;
            break;
        }
    }
    
    if(flag)
        printf("Given string is palindrome");
    else
        printf("Given string is not a palindrome");
        
    return 0;
}

输出

Given string is palindrome

JAVA

public class Palindrome
{
    public static void main(String[] args) {
        String string = "Kayak";
        boolean flag = true;
        
        //Converts the given string into lowercase
        string = string.toLowerCase();
        
        //Iterate the string forward and backward, compare one character at a time 
        //till middle of the string is reached
        for(int i = 0; i < string.length()/2; i++){
            if(string.charAt(i) != string.charAt(string.length()-i-1)){
                flag = false;
                break;
            }
        }
        if(flag)
            System.out.println("Given string is palindrome");
        else
            System.out.println("Given string is not a palindrome");
    }
}

输出

Given string is palindrome

C#

using System;
                    
public class Palindrome
{
    public static void Main()
    {
        String string1 = "Kayak";
        Boolean flag = true;
        
        //Converts the given string into lowercase
        string1 = string1.ToLower();
        
        //Iterate the string forward and backward, compare one character at a time 
        //till middle of the string is reached
        for(int i = 0; i < string1.Length/2; i++){
            if(string1[i] != string1[string1.Length-i-1]){
                flag = false;
                break;
            }
        }
        if(flag)
            Console.WriteLine("Given string is palindrome");
        else
            Console.WriteLine("Given string is not a palindrome");
    }
}

输出

Given string is palindrome

PHP

<!DOCTYPE html>
<html>
<body>
<?php
$string = "Kayak";
$flag = true;
 
//Converts the given string into lowercase
$string = strtolower($string);
 
//Iterate the string forward and backward, compare one character at a time 
//till middle of the string is reached
for($i = 0; $i < strlen($string)/2; $i++){
    if($string[$i] != $string[strlen($string)-$i-1]){
        $flag = false;
        break;
    }
}
if($flag)
    print("Given string is palindrome");
else
    print("Given string is not a palindrome");
?>
</body>
</html>

输出

Given string is palindrome

下一主题#

判断给定字符串是否为回文串的程序

说明

算法

解决方案

Python

C

JAVA

C#

PHP

联系信息

关注我们

教程

面试题

在线编译器

Python

Java

.Net Framework

AI, ML and Data Science

Cloud Technology

B.Tech and MCA

Web Technology

PHP

Software Testing

Technical Interview

Java Interview

Python

Web Interview

Database Interview

B.Tech / MCA

Important Interview

Software Testing Interview

Company Interviews

Online Compilers

Multiple Choice Questions

程序

判断给定字符串是否为回文串的程序

说明

算法

解决方案

Python

C

JAVA

C#

PHP

相关帖子

确定给定矩阵是否为单位矩阵的程序

从双向链表中删除重复元素的程序

打印数字图案 18 的程序

在单向链表开头插入新节点的程序

创建包含 n 个节点的单向链表并以反向顺序显示的程序

不使用第三个变量交换两个数字的程序

打印数组中元素数量的程序

显示上三角矩阵的程序

确定给定数字是否为亏数（Deficient number）的程序

创建和显示双向链表的程序

订阅 Tpoint Tech

联系信息

关注我们

教程

面试题

在线编译器