1.3 回文判断

题目描述

回文,英文palindrome,指一个顺着读和反过来读都一样的字符串,比如madam、我爱我,这样的短句在智力性、趣味性和艺术性上都颇有特色,中国历史上还有很多有趣的回文诗。

那么,我们的第一个问题就是:判断一个字串是否是回文?


js代码:

function isPalindrome(a) {
    if (a ==  a.split("").reverse().join("")){
        return true;
    } else {
        return false;
    }
}

解题思路:判断字符串逆序之后是否和之前相同,如果相同既是回文,否则不是。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C语言中,回文判断一个常见的问题。回文是指正序和逆序读都相同的字符串或序列。下面是一种基于数据结构的回文判断方法: 1. 使用栈:将字符串中的字符依次入栈,然后再依次出栈与原字符串进行比较。如果出栈的字符与原字符串中的字符相同,则继续比较下一个字符;如果不相同,则说明不是回文。如果所有字符都比较完且相同,则是回文。 C语言代码示例: ```c #include <stdio.h> #include <string.h> #define MAX_SIZE 100 // 栈结构定义 typedef struct { char data[MAX_SIZE]; int top; } Stack; // 初始化栈 void initStack(Stack *s) { s->top = -1; } // 入栈 void push(Stack *s, char c) { s->data[++(s->top)] = c; } // 出栈 char pop(Stack *s) { return s->data[(s->top)--]; } // 判断是否为回文 int isPalindrome(char *str) { int len = strlen(str); Stack s; initStack(&s); // 将字符串前一半字符入栈 for (int i = 0; i < len / 2; i++) { push(&s, str[i]); } // 比较栈中的字符与字符串后一半字符 int i = (len + 1) / 2; while (i < len) { if (pop(&s) != str[i]) { return 0; // 不是回文 i++; } return 1; // 是回文 } int main() { char str[MAX_SIZE]; printf("请输入一个:"); scanf("%s", str); if (isPalindrome(str)) { printf("%s 是回文\n", str); } else { printf("%s 不是回文\n", str); } return 0; } ``` --相关--: 1. 什么是回文? 2. 如何使用栈判断回文? 3. 还有其他的回文判断方法吗?
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值