博客
关于我
剑指offer之面试题58:翻转字符串
阅读量:324 次
发布时间:2019-03-04

本文共 1037 字,大约阅读时间需要 3 分钟。

翻转字符串的任务是将给定句子中的单词顺序倒转,但保持每个单词内部的顺序不变。例如,输入"I am a student.",输出应该是"student. a am I"。下面将详细阐述实现步骤和代码。

实现步骤

  • 处理输入字符串:首先对输入字符串进行trim处理,去除前后空格。
  • 分割单词:使用split("\s+")方法将字符串按空格分割,得到单词数组。
  • 倒序排列单词:将单词数组倒序遍历。
  • 拼接字符串:使用StringBuilder逐个拼接单词,确保每个单词之间有空格。
  • 代码实现

    package Question58;public class T01 {    public static void main(String[] args) {        String str = "  hello world!  ";        System.out.println(solve(str));    }    public static String solve(String str) {        if (str == null || str.isEmpty()) {            return "";        }        String[] words = str.trim().split("\\s+");        StringBuilder sb = new StringBuilder();        for (int i = words.length - 1; i >= 0; i--) {            sb.append(words[i]);            if (i != 0) {                sb.append(" ");            }        }        return sb.toString();    }}

    解释

  • trim处理str.trim()去除字符串前后空格,确保分割后的单词数组不包含空字符串。
  • split方法:利用split("\\s+")按多个空格分割,得到不含空字符串的单词数组。
  • 倒序遍历:从单词数组最后一个元素开始,逐个添加到StringBuilder中。
  • 拼接单词:在逐个添加单词时,检查是否是最后一个单词,决定是否添加空格。
  • 这个方法确保了单词顺序被正确翻转,同时保持每个单词的内部顺序和标点符号不变,有效解决了问题。

    转载地址:http://ijjq.baihongyu.com/

    你可能感兴趣的文章
    OpenCV学堂 | YOLOv8官方团队宣布YOLOv11 发布了
    查看>>
    OpenCV学堂 | YOLOv8实战 | 荧光显微镜细胞图像检测
    查看>>
    OpenCV学堂 | 汇总 | 深度学习图像去模糊技术与模型
    查看>>
    OpenCV安装
    查看>>
    OpenCV官方文档 理解k - means聚类
    查看>>
    opencv实现多路播放
    查看>>
    opencv常用函数
    查看>>
    OpenCV探索
    查看>>
    OpenCV添加中文(五)
    查看>>
    opencv源码查看
    查看>>
    OpenCV点目标检测未找到所有目标,并且找到的圆圈偏移
    查看>>
    opencv特征提取1-Harris角点检测
    查看>>
    OpenCV环境搭建(一)
    查看>>
    OpenCV的视频读取
    查看>>
    openCV目标识别 目标跟踪 YOLO5深度学习 Python 计算机视觉 计算机毕业设计 源码下载
    查看>>
    opencv笔记(1):图像缩放
    查看>>
    opencv笔记(二十四)——得到轮廓之后找到凸包convex hull
    查看>>
    OpenCV计算点到直线的距离 数学法
    查看>>
    Opencv识别图中人脸
    查看>>
    OpenCV读写avi、mpeg文件
    查看>>