判断一个字符串是否为回文

设计算法,判断回文问题
采用字符串容器存储,设计算法判断该字符串是否为回文。

C(双指针):

#include <stdio.h>
#include <string.h>
int JudgeReverseString(char* arr,int left,int right) {
	if (left <= right) {
		if (arr[left] != arr[right]) {//判断首位和末位是否相等
			return 0;
		}
		else {
			return JudgeReverseString(arr, left + 1, right - 1);
			}
	}
	return 1;
}
int main() {
	char arr[100] = {0};
	gets(arr);
	int right = (int)strlen(arr) - 1;
	int left = 0;
	if (JudgeReverseString(arr,left,right)) {
		printf("是回文\n");
	}
	else {
		printf("不是回文\n");
	};
	return 0;
}

java(字符串的成员方法):

import java.sql.SQLOutput;
import java.util.Scanner;

public class Test {
    public static boolean isPalindrome(String str) {
        String reversedStr = new StringBuilder(str).reverse().toString(); // 创建一个反转后的字符串
        return str.equals(reversedStr); // 比较原字符串和反转后的字符串是否相等
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入一个小于100的字符串:");
        String word = scanner.nextLine();
        if (isPalindrome(word)) {
            System.out.println("是回文");
        } else {
            System.out.println("不是回文");
        }
    }
}

python(切片操作逆置字符串):

def is_palindrome(string):
    reversed_string = string[::-1]  # 创建一个反转后的字符串
    return string == reversed_string  # 比较原字符串和反转后的字符串是否相等
word=input("输入一个字符串\n")
if is_palindrome(word):
    print("是回文")
else:
    print("不是回文")

  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值