反转单词顺序列
来源:互联网 发布:查询python版本 编辑:程序博客网 时间:2024/05/16 01:28
题目
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?
思路
首先反转整个字符串
然后反转每个单词,注意最后一个单词
public String ReverseSentence(String str) { if(str==null||str.length()==0) return ""; char[] chas = str.toCharArray(); int n = chas.length; reverse(chas,0,n-1); int l=0; for(int i=0; i<n; i++){ if(chas[i]==' '){ reverse(chas,l,i-1); l = i+1; } if(i==n-1) reverse(chas,l,i); } return new String(chas); } public void reverse(char[] chas, int start, int end){ //反转函数 char temp = 0; while(start<end){ temp=chas[start]; chas[start]=chas[end]; chas[end]=temp; start++; end--; } }
阅读全文
0 0
- 反转单词顺序列
- 反转单词顺序列
- 剑指offer——反转单词顺序列
- 字符串单词顺序反转
- 反转单词顺序
- 反转单词顺序
- 反转单词顺序
- 反转句子单词顺序
- 字符串单词顺序反转
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- 翻转单词顺序列
- windows下多线程简单demo
- USACO-Section2.3 prefix[DP]
- SSH三大框架整合步骤
- 对象的内存布局
- java中Scanner类nextLine()、next()、hasNext()等总结
- 反转单词顺序列
- EventBus3.0(一)之使用
- 集合框架
- JavaScript学习笔记: 局部变量和全局变量
- JVM知识点总结(一):概览
- MySQL创建用户与授权方法
- MVC架构中,用户的请求
- LeetCode Find Bottom Left Tree Value
- 列表转化为字典