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

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

面试题58:翻转字符串

题目一:翻转单词顺序

输入一个英文句子,翻转句子中单词的顺序,但单词内的顺序不变。为简单起见,标点符号和普通字符一样处理。例如,输入字符串"I am a student.",则输出"student. a am I"。

思路:

  1. 按照空格分割字符串。
  2. 将得到的字符串数组倒序输出。

代码实现:

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) {           String[] strs = str.trim().split(" ");        StringBuilder sb = new StringBuilder();        for(int i = strs.length - 1; i >= 0; i--) {               sb.append(strs[i]);            if(i != 0) sb.append(" ");        }        return sb.toString();    }}

题目二:左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如,输入字符串"abcdefg"和数字2,该函数将返回左旋转两位得到的结果"cdefgab"。

思路:

  1. 旋转整个字符串
  2. 旋转后两位
  3. 旋转前面5位。

代码实现:

package Question58;public class T02 {       public static void main(String[] args) {           System.out.println(solve("abcdefg", 2));    }    public static String solve(String str, int n) {           String s = "";        for(int i = n; i < n + str.length(); i++) {               s += str.charAt(i % str.length());        }        return s;    }}

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

你可能感兴趣的文章
Mysql分表后同结构不同名称表之间复制数据以及Update语句只更新日期加减不更改时间
查看>>
mySql分页Iimit优化
查看>>
MySQL分页查询
查看>>
mysql列转行函数是什么
查看>>
mysql创建函数报错_mysql在创建存储函数时报错
查看>>
mysql创建数据库和用户 并授权
查看>>
mysql创建数据库指定字符集
查看>>
MySql创建数据表
查看>>
MySQL创建新用户以及ERROR 1396 (HY000)问题解决
查看>>
MySQL创建用户与授权
查看>>
MySQL创建用户报错:ERROR 1396 (HY000): Operation CREATE USER failed for 'slave'@'%'
查看>>
MySQL创建索引时提示“Specified key was too long; max key length is 767 bytes”
查看>>
mysql初始密码错误问题
查看>>
mysql判断某一张表是否存在的sql语句以及方法
查看>>
mysql加入安装策略_一键安装mysql5.7及密码策略修改方法
查看>>
mysql加强(1)~用户权限介绍、分别使用客户端工具和命令来创建用户和分配权限
查看>>
mysql加强(3)~分组(统计)查询
查看>>
mysql加强(4)~多表查询:笛卡尔积、消除笛卡尔积操作(等值、非等值连接),内连接(隐式连接、显示连接)、外连接、自连接
查看>>
mysql加强(5)~DML 增删改操作和 DQL 查询操作
查看>>
mysql加强(6)~子查询简单介绍、子查询分类
查看>>