剑指offer--翻转单词VS左转字符串
2014-11-10 16:27
232 查看
package Problem42; public class ReverseSentence { /* * 输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变 */ public void reverseSentence(String sentence) { if(sentence==null) return ; String sentenceReverse=reverse(sentence); String[] splitStrings=sentenceReverse.split(" "); String resultBuffer=""; for(String s:splitStrings) resultBuffer=resultBuffer+reverse(s)+" "; System.out.println(resultBuffer); } /* * 实现字符串左旋,abcdefg和数字2->cdefgab */ public void leftRotateString(String sentence,int index) { if(sentence==null || index>sentence.length() || index<0) return ; String sentenceReverse=reverse(sentence); String[] splitStrings={sentenceReverse.substring(0,sentence.length()-index), sentenceReverse.substring(sentence.length()-index,sentence.length())}; String resultBuffer=""; for(String s:splitStrings) resultBuffer=resultBuffer+reverse(s); System.out.println(resultBuffer); } public String reverse(String str) { char[] array=str.toCharArray(); for(int i=0;i<(array.length+1)/2;i++) { char temp=array[i]; array[i]=array[array.length-1-i]; array[array.length-1-i]=temp; } return String.valueOf(array); } }
相关文章推荐
- 【剑指offer-Java版】42翻转单词顺序VS左旋转字符串
- 剑指offer42:翻转单词顺序 VS 左旋转字符串(更高效、简便的解法)
- 【剑指Offer学习】【面试题42:翻转单词顺序vs左旋转字符串】
- 剑指offer 42. 翻转单词顺序VS左旋转字符串
- 剑指offer之面试题42翻转单词顺序VS左旋转字符串
- 剑指Offer之 - 翻转单词顺序 VS 左旋转字符串
- 【剑指offer】题42:翻转单词顺序VS左旋转字符串
- 剑指Offer面试题:34.翻转单词顺序VS左旋转字符串
- 剑指offer——翻转单词顺序VS左旋转字符串
- 【剑指offer】面试题42-翻转单词顺序VS左旋转字符串
- 剑指offer面试题 翻转单词顺序 VS 左旋转字符串
- 剑指offer 面试题42 翻转单词顺序 VS 左旋转字符串
- 剑指offer 面试题42—翻转单词顺序VS左旋转字符串
- 剑指offer-第六章面试中的各项能力(翻转单词的顺序VS左旋转字符串)
- 剑指offer-面试题42-翻转单词顺序VS左旋转字符串
- 【剑指offer】6.3知识迁移能力——面试题42:翻转单词顺序VS左旋转字符串
- 剑指Offer_面试题42_翻转单词顺序 VS 左旋转字符串
- 剑指offer-面试题42:翻转单词顺序VS左旋转字符串
- 剑指offer42:翻转单词顺序 VS 左旋转字符串(更高效、简便的解法)
- 剑指offer——翻转单词顺序VS左旋转字符串