Java题目训练——字符串反转和公共子串计算

最新推荐文章于 2025-05-23 18:04:35 发布

原创

最新推荐文章于 2025-05-23 18:04:35 发布 · 472 阅读

收录于

当前文章被以下社区和专栏收录：

文章提供了两道编程题的解题思路和Java代码实现，分别是字符串反转和计算两个字符串的最大公共子串的长度。对于字符串反转，使用StringBuilder从后往前遍历实现；对于最大公共子串，介绍了动态规划、普通循环和左右指针三种方法。

一、字符串反转

二、公共子串计算

一、字符串反转

题目描述：

接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）

输入描述：

输入一行，为一个只包含小写字母的字符串。

输出描述：

输出该字符串反转后的字符串。

示例

示例1

输入：abcd

输出：dcba

题目解析：

本题是一道很经典的题目，有很多种方式，这里我选择新建一个StringBuilder的字符串sb，然后从后往前遍历初始字符串，利用StringBuilder的append方法，就元素按遍历顺序加入，最好返回sb字符串，实现字符串反转。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        if(s.length() == 0){
            return;
        }
        System.out.println(res(s));
    }

    public static String res(String s){

标签