判断回文算法

import java.util.Scanner;

public class huiwen {
   public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
     while(scanner.hasNext()){
        String str = scanner.next();
        int i = str.length();
        int j =0;
        while(j<=i/2-1 && str.charAt(j)==str.charAt(i-j-1)){
            j++;
        }
        if(j==i/2)
            System.out.println("YES");
        else
            System.out.println("NO");
    }
     scanner.close();
 }
}
### C语言实现回文判断递归算法 以下是基于递归方法实现的C语言程序,用于判断一个字符串是否回文: #### 代码示例 ```c #include <stdio.h> #include <string.h> // 定义辅助函数,用于递归判断 bool isPalindromeRecursive(const char* str, int start, int end) { if (start >= end) { // 如果起始索引大于等于结束索引,则说明已经验证完毕 return true; } if (str[start] != str[end]) { // 如果当前两端字符不相等,则不是回文 return false; } return isPalindromeRecursive(str, start + 1, end - 1); // 继续递归比较下一对字符 } // 主函数接口 bool isPalindrome(const char* str) { int length = strlen(str); if (length == 0 || length == 1) { // 空字符串或单字符均为回文 return true; } return isPalindromeRecursive(str, 0, length - 1); // 调用递归函数 } int main() { const char testStr[] = "abcba"; if (isPalindrome(testStr)) { printf("%s 是回文。\n", testStr); } else { printf("%s 不是回文。\n", testStr); } const char testStr2[] = "hello"; if (isPalindrome(testStr2)) { printf("%s 是回文。\n", testStr2); } else { printf("%s 不是回文。\n", testStr2); } return 0; } ``` 上述代码通过递归方式实现了回文判断逻辑。核心思想是从字符串两头向中间逐步对比字符,如果发现任何不对称的情况,则立即返回 `false`;否则继续深入递归直到完成整个字符串的检查。 --- ### 关键点解析 1. **递归终止条件** 当前递归层满足以下任一情况时停止递归并返回结果: - 若 `start >= end` 表明剩余部分无需进一步检查,直接返回 `true`[^3]。 - 若 `str[start] != str[end]` 发现两端字符不同,则可断定该字符串非回文,返回 `false`[^5]。 2. **递归调用过程** 每次递归都会缩小范围,即调整参数中的 `start` 和 `end` 值分别加一减一,从而逐渐逼近中心位置。 3. **边界处理** 对于长度小于等于1的输入字符串,默认视为回文,因此在主函数中进行了特殊判定。 --- ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值