牛客-倒置字符串

1.题目描述

2.题目链接

倒置字符串_牛客题霸_牛客网

3.代码解答

java 复制代码
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String s = scanner.nextLine();
        
        // 按空格分割单词(处理多个连续空格的情况,split(" +") 匹配一个或多个空格)
        String[] words = s.split(" +");
        
        // 反转单词数组
        int left = 0;
        int right = words.length - 1;
        while (left < right) {
            // 交换左右指针的单词
            String temp = words[left];
            words[left] = words[right];
            words[right] = temp;
            left++;
            right--;
        }
        
        // 拼接反转后的单词数组
        StringBuilder result = new StringBuilder();
        for (int i = 0; i < words.length; i++) {
            result.append(words[i]);
            // 最后一个单词后不添加空格
            if (i != words.length - 1) {
                result.append(" ");
            }
        }
        
        System.out.println(result.toString());
    }
}

4.解题思路

1)字符串数组逆序

先把输入的原字符串读入String类型的字符串中,再以正则表达式匹配到的一个或者多个的空格为分界符读入字符串数组中,最后以字符串数组中的字符串元素为单位,逆序排列。

2)双重逆序

先把整个字符串逆序,再对每一个单词进行逆序。但是算法题目中的StringBuilder的reverse方法并不支持部分逆序,只支持全部逆序。在二次逆序的时候,算法题目中的Stringbuilder的subString方法也支持只有start这一种。很不方便而且时间复杂度极高。

5.代码细节

1)正则表达式处理多个空格的情况,同时split方法分割字符串为字符串数组

java 复制代码
// 按空格分割单词(处理多个连续空格的情况,split(" +") 匹配一个或多个空格)
        String[] words = s.split(" +");

2)最后一个字符串数组元素后面不需要拼接空格

java 复制代码
// 最后一个单词后不添加空格
            if (i != words.length - 1) {
                result.append(" ");
            }
相关推荐
小欣加油13 分钟前
leetcode 1863 找出所有子集的异或总和再求和
c++·算法·leetcode·职场和发展·深度优先
十八岁讨厌编程16 分钟前
【算法训练营Day27】动态规划part3
算法·动态规划
炬火初现1 小时前
Hot100-哈希,双指针
算法·哈希算法·散列表
weixin_307779132 小时前
利用复变函数方法计算常见函数的傅里叶变换
算法
共享家95273 小时前
LeetCode热题100(1-7)
算法·leetcode·职场和发展
新学笺4 小时前
数据结构与算法 —— Java单链表从“0”到“1”
算法
同元软控4 小时前
首批CCF教学案例大赛资源上线:涵盖控制仿真、算法与机器人等9大方向
算法·机器人·工业软件·mworks
yiqiqukanhaiba4 小时前
Linux编程笔记2-控制&数组&指针&函数&动态内存&构造类型&Makefile
数据结构·算法·排序算法
PKNLP4 小时前
逻辑回归(Logistic Regression)
算法·机器学习·逻辑回归
可触的未来,发芽的智生5 小时前
新奇特:神经网络的自洁之道,学会出淤泥而不染
人工智能·python·神经网络·算法·架构