剑指offer:翻转单词顺序列
来源:互联网 发布:java计算器功能结构图 编辑:程序博客网 时间:2024/05/20 13:37
题目描述
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
1.用StringBuffer从后往前取
思路:首先将str分割为字符串数组,然后从后往前添加到StringBuffer中,每添加一个加入一个空格,最后一个不要空格。然后输出。(此题中的str.trim()很重要,此函数用于移除字符串两侧的空白字符或其他预定义字符搜索)
public class Solution { public String ReverseSentence(String str) { if(str==null) return null; if(str.trim().equals("")){ return str; } String string[]=str.split(" "); StringBuilder sr=new StringBuilder(); for(int i=string.length-1;i>=0;i--){ sr.append(string[i]); if(i!=0){ sr.append(" "); } } return sr.toString(); }}
2.用递归来实现
public class Solution { public String ReverseSentence(String str) {char []cArr=str.toCharArray();//对整个字符串进行字符反转操作swap(cArr,0,cArr.length-1);int begin=0;//对每个单词进行字符反转操作for(int i=1;i<cArr.length;i++){if(cArr[i]==' '){swap(cArr,begin,i-1);begin=i+1;}}swap(cArr,begin,cArr.length-1);return new String(cArr); } public void swap(char []cArr,int front,int end){while(front<end){char temp=cArr[end];cArr[end]=cArr[front];cArr[front]=temp;front++;end--;}}}
阅读全文
0 0
- 《剑指offer》翻转单词顺序列
- 剑指offer--翻转单词顺序列
- 剑指offer—翻转单词顺序列
- 剑指offer:翻转单词顺序列
- 剑指offer:翻转单词顺序列
- [剑指offer]翻转单词顺序列
- 剑指Offer--042-翻转单词顺序列
- 剑指offer题解 翻转单词顺序列
- 剑指offer|翻转单词顺序列
- 《剑指offer》-翻转单词顺序列
- 剑指offer 翻转单词顺序列
- 剑指offer-44.翻转单词顺序列
- 【剑指offer】翻转单词顺序列
- 《剑指offer》翻转单词顺序列
- 剑指offer-翻转单词顺序列
- 剑指offer--翻转单词顺序列
- 剑指offer:翻转单词顺序列
- 剑指offer 45 翻转单词顺序列
- ToolBar的使用
- Golang的面向对象
- 获取rabbitmq的exchange列表和queue列表
- centos网络管理
- SSH 登录拦截器(过滤器)!
- 剑指offer:翻转单词顺序列
- PHP页面间参数传递的四种方法详解
- Ubuntu 下安装 Darwin Streaming server 流媒体服务器
- 时间序列分解算法:STL
- Java进阶书籍推荐
- HDOJ3549 最大流裸题,贴模板程序
- ViewPager给图片加点事件和XListView
- 263. Ugly Number
- 这不是我在说,可事实就是我在说