Java代码基础算法练习-判断字符串是否为回文-2024.08.15

原创

已于 2024-08-15 15:23:26 修改 · 359 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #开发语言 #学习 #笔记

于 2024-03-16 21:52:11 首次发布

对应的源代码可以在我的 Gitee 仓库中找到，欢迎star~

(https://gitee.com/yukongji/java-basic-algorithm)

任务描述：

回文串是指一个正读和反读都一样的字符串，比如“level”或者“noon”等。要求输入一个字符串，判断此字符串是否为回文。（注：设字符串长度小于20）

任务要求：

解题思路

循环，从字符串的最开头和最末尾进行检验，用 .charAt(index) 方法

while 循环，以最开头索引 start ，最末尾索引 end

while 循环条件是 (start > end)

package a1_2024_03;

import java.util.Scanner;

public class m240316 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        if (str.length() > 20){
            System.out.println("字符串长度不能大于20");
        }
        
        int length = str.length();
        int start = 0, end = length - 1;
        while (start < end){