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

    你可能感兴趣的文章
    Oracle Statspack分析报告详解(一)
    查看>>
    oracle tirger_在Oracle中,临时表和全局临时表有什么区别?
    查看>>
    Oracle Validated Configurations 安装使用 说明
    查看>>
    oracle where 条件的执行顺序分析1
    查看>>
    oracle 中的 CONCAT,substring ,MINUS 用法
    查看>>
    Oracle 中的 decode
    查看>>
    oracle 中表一对多取多方的最新的一条数据
    查看>>
    oracle 使用 PL/SQL Developer创建表并插入单条、多条数据
    查看>>
    oracle 使用leading, use_nl, rownum调优
    查看>>
    oracle 修改字段类型方法
    查看>>
    Oracle 修改数据库表数据提交之后进行回滚
    查看>>
    UML-总结
    查看>>
    oracle 内存参数示意图
    查看>>
    Oracle 写存储过程的一个模板还有一些基本的知识点
    查看>>
    UML- 配置图(部署图)
    查看>>
    oracle 切割字符串加引号_使用Clean() 去掉由函数自动生成的字符串中的双引号...
    查看>>
    Oracle 创建 DBLink 的方法
    查看>>
    oracle 创建job
    查看>>
    oracle 创建一个用户,只能访问指定的对象
    查看>>
    oracle 创建双向备份,Materialized View 物化视图实现 Oracle 表双向同步
    查看>>