Java学习之判断回文串案例

以你之姓@ 2022-11-08 11:48 187阅读 0赞

**一、基本知识**

回文串：一个字符串如果从前往后读和从后往前读都一样，那么该字符串就被称之为”回文串“，例如：上海自来水来自海上等等。

**二、算法设计**

对于一个字符串，先判断该字符串的第一个字符和最后一个字符是否相等，如果相等，检查第二个字符和倒数第二个字符是否相等。在这个过程中一直进行，直到出现不相等的情况或者串中所有字符都检查完毕。当字符串有奇数个字符串时，中间的字符不用检查。

**三、案例效果图：**

![在这里插入图片描述][20210313143139292.png_pic_center]

**四、案例代码：**

import java.util.Scanner;
    public class HuiWenChuan {
        
    	public static boolean isHuiWenChuan(String s) {
        
    	int low = 0;
    	int high = s.length() -1;
    	while(low < high) {
        
    		if(s.charAt(low) != s.charAt(high))
    			return false;
    		low ++;
    		high --;
    	}
    	return true;
    	}
    public static void main(String[] args) {
        
    	Scanner sc = new Scanner(System.in);
    	System.out.println("请输入一个字符串：");
    	String s = sc.nextLine();
    	if(isHuiWenChuan(s))
    		System.out.println(s + ": 是回文。");
    	else
    		System.out.println(s + ": 不是回文。");
       }
    }

[20210313143139292.png_pic_center]: /images/20221023/24860a938ccd47a1a9976589590e17a1.png

发表评论取消回复

表情：

评论列表（有 0 条评论，187人围观）

还没有评论，来说两句吧...

相关阅读

相关 java回文串

Java回文串在Java中判断字符串是否为回文时，有一些需要注意的事项，下面是一些常见的问题和解决方案： 1. 回文字符串是指字符串从左到右和从右到左读取都是一样的字

﹏ヽ暗。殇╰゛Y/ 2024年03月17日 10:50/ 0 赞/ 52 阅读

相关 JAVA用递归来判断回文串

用递归来判断回文串思路： ①首先如果是空串，一个字符，则判断是回文串 ②若不满足①,则我们需要对字符串进行递归判断，我们会想到要用第一个字符和最后一个字符进行比较，若相

淡淡的烟草味﹌/ 2023年06月03日 02:57/ 0 赞/ 10 阅读

相关回文串

/Description 有一行文字，全部是汉字，不超过一百个汉字，请判断这句话是否是回文。若是回文串，输出Yes，不是则输出No。 Input 测试数据有多组，每组单

桃扇骨/ 2023年03月13日 13:22/ 0 赞/ 7 阅读

相关 Java—回文串判定

Java—回文串判定 Description 输入一串字符（长度小于100），判断该串字符是否是回文串（正序读与逆序读内容相同）。 Input 输入一串字符（长

古城微笑少年丶/ 2022年12月11日 15:00/ 0 赞/ 189 阅读

相关 Java学习之判断回文串案例

一、基本知识回文串：一个字符串如果从前往后读和从后往前读都一样，那么该字符串就被称之为”回文串“，例如：上海自来水来自海上等等。二、算法设计对于一个字符串，先判断该

以你之姓@/ 2022年11月08日 11:48/ 0 赞/ 188 阅读

相关有效回文串

[lintcode有效回文串][lintcode] > O(n) 时间复杂度，且不占用额外空间。 class Solution { public:

r囧r小猫/ 2022年09月24日 12:29/ 0 赞/ 189 阅读

相关 java回文串判定

Problem Description 输入一串字符（长度小于100），判断该串字符是否是回文串（正序读与逆序读内容相同）。 Input 输入一串字符（长度小于1

亦凉/ 2022年06月17日 05:57/ 0 赞/ 312 阅读

相关我的ACM之路——回文串的判断

问题 D: 回文串判断时间限制: 1 Sec 内存限制: 128 MB 提交: 2865 解决: 1046 \[ [提交][Link 1]\]\[ [状态][L

ゝ一世哀愁。/ 2022年05月25日 00:45/ 0 赞/ 204 阅读

相关判断字符串是否为回文串

![这里写图片描述][70] public class Solution { //(1)别人方法 public static boo

ゝ一纸荒年。/ 2022年05月20日 03:58/ 0 赞/ 351 阅读

相关判断字符串是否为回文串

判断字符串是否为回文串题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符

灰太狼/ 2022年04月08日 12:38/ 0 赞/ 441 阅读