博客
关于我
剑指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/

    你可能感兴趣的文章
    onCreate()方法中的参数Bundle savedInstanceState 的意义用法
    查看>>
    One good websit for c#
    查看>>
    One-Shot学习/一次学习(One-shot learning)
    查看>>
    OneASP 安全公开课,深圳站, Come Here, Feel Safe!
    查看>>
    OneBlog Shiro 反序列化漏洞复现
    查看>>
    oneM2M
    查看>>
    Oneplus5重装攻略
    查看>>
    one_day_one--mkdir
    查看>>
    ONI文件生成与读取
    查看>>
    Vue 项目中实现高效的消息提示与确认对话框功能(模版)
    查看>>
    Online PDF to PNG、JPEG、WEBP、 TXT - toolfk
    查看>>
    onlstm时间复杂度_CRF和LSTM 模型在序列标注上的优劣?
    查看>>
    onlyoffice新版5.1.2版解决中文汉字输入重复等问题
    查看>>
    onnx导出动态输入
    查看>>
    onnx导出动态输入
    查看>>
    onScrollStateChanged无效
    查看>>
    onTouchEvent构造器
    查看>>
    on_member_join 和删除不起作用.如何让它发挥作用?
    查看>>
    oobbs开发手记
    查看>>
    OOM怎么办,教你生成dump文件以及查看(IT枫斗者)
    查看>>