翻转单词顺序列
来源:互联网 发布:软件开发工资待遇 编辑:程序博客网 时间:2024/06/08 16:28
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
思路:先翻转整个字符串,再以字符串作为分割,翻转每一个已成倒序的单词。
public class Solution { public String ReverseSentence(String str) { if(str == null || str.equals(" ")) return " "; char[] strs = str.toCharArray(); Reverse(strs,0,strs.length-1); int start = 0; for (int i = 0; i < strs.length; i++) { if(strs[i] == ' '){ Reverse(strs,start,i-1); start = i+1; } } Reverse(strs,start,strs.length-1); return String.valueOf(strs); } public void Reverse(char[] str,int begin,int end){ while(begin < end){ char temp = str[begin]; str[begin] = str[end]; str[end] = temp; begin++; end--; } }}
阅读全文
0 0
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 快速排序
- bzoj2086[Poi2010]Blocks 单调栈
- 一个简单的判断字符串所含字母是否有大写,并将所有字母改为大写的小程序
- tensorflow(1)
- 论文投稿需要注意哪些细节
- 翻转单词顺序列
- QWidget::paintEvent 被调用的场景
- SSM构建WebService所遇问题及处理
- Python里的instance method, classmethod与staticmethod
- OMAPL138控制板链接问题
- Hao
- dwa_local_planner源码分析
- 二分查找--查找重复有序数组中最左边的target
- 文件操作fstream的使用方法