两种方法实现单词反转.
说明:算法很好,可以看看
package edu.yhf.demo;
/**
* 反转测试
* way1:翻转单词顺序,递归调用
* way2:先按照空格拆分,然后排序,再按照空格拼接即可.
* @author lengzl
* @email 819681951@qq.com
* @create 2017年2月8日 上午9:37:36
*/
public class Reverse {
/**
*
* @author lengzl
* @email 819681951@qq.com
* @create 2017年2月8日 上午10:13:01
* @param array 结束位置,array.length-1
* @param start 初始位置:通常为0
* @param end
*/
public void Reverse(char[] array,int start,int end){
if(array == null||start<0||end>array.length -1){
return;
}
while(start<end){
char temp = array[start];
array[start] = array[end];
array[end] = temp;
start++;
end--;
}
newString(array);
}
/**
* 1.普通字符反转
* @author lengzl
* @email 819681951@qq.com
* @create 2017年2月8日 上午10:21:42
* @param array
*/
public void Reverse(char[] array){
int start = 0;
int end = array.length-1;
if(array == null||start<0||end>array.length -1){
return;
}
while(start<end){
char temp = array[start];
array[start] = array[end];
array[end] = temp;
start++;
end--;
}
newString(array);
}
public void newString(char[] array){
System.out.println(String.valueOf(array));
}
/**
* way1:翻转单词顺序,递归调用
* @author lengzl
* @email 819681951@qq.com
* @create 2017年2月8日 上午11:24:48
* @param sentence
*/
public void ReverseSentence(String sentence){
if(sentence.isEmpty()||sentence==null){
return;
}
char[] array = sentence.toCharArray();
int start = 0;
int end = array.length - 1;
//S1:先反转整个句子
Reverse(array,start,end);
//S2:再反转居中的每个单词.
start = end = 0;
while (start < array.length){
if(array[start] == ' '){
start++;
end++;
//如果遇到空格,就可以反转
}else if(end == array.length||array[end]==' '){
/*说明:
* end一直从0开始,追踪到最后一个字符,不再反转.
* start为每个char的初始位置;
*
*/
Reverse(array, start, --end); //只有一个单词也反转
start = end + 1;
end++;
}else{
end++;
}
}
newString(array);
}
/**
* way2:先按照空格拆分,然后排序,再按照空格拼接即可.
* @author lengzl
* @email 819681951@qq.com
* @create 2017年2月8日 上午11:24:06
* @param sentence
*/
public void reverseSplit(String sentence){
String[] array = sentence.split(" ");
String[] arrayReverse = reverseArray2(array);
StringBuffer sb = new StringBuffer();
for (int i = 0; i < arrayReverse.length; i++) {
if(i==arrayReverse.length-1){
sb.append(arrayReverse[i]);
}else{
sb.append(arrayReverse[i]).append(' ');
}
}
System.out.print(sb);
}
/**
* 数组直接反转
* @author lengzl
* @email 819681951@qq.com
* @create 2017年2月8日 上午10:57:23
* @param Array
* @return
*/
private String[] reverseArray2(String[] Array) {
String[] new_array = new String[Array.length];
for (int i = 0; i < Array.length; i++) {
// 反转后数组的第一个元素等于源数组的最后一个元素:
new_array[i] = Array[Array.length -1- i ];
}
return new_array;
}
public static void main(String[] args) {
Reverse r= new Reverse();
/*普通反转字符.
char[] array = {'A','B','C','D'};
r.Reverse(array);*/
//way2:递归调用式反转
//r.ReverseSentence("I am a student");
r.reverseSplit("I am a student.");
}
//way3:直接按照空格拆分,然后重新排序组合.
}
分享到:
相关推荐
翻转单词顺序1
翻转单词顺序.md
给大家汇总介绍了C++实现翻转单词顺序的三种方法,都非常的简单,需要的朋友可以参考下
java基础面试题翻转单词顺序列本资源系百度网盘分享地址
输入一个英文句子, 翻转句子中单词的顺序, 但单词内字符的顺序不变. 为简单起见, 标点符号和普通字母一样处理. 例如输入字符串"I am a student.", 则输出"student. a am I".或“student. a am I”翻转成“I am a ...
面试题58 - I. 翻转单词顺序输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。int temsize
主要为大家详细介绍了java实现翻转单词顺序列,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
# Python实现《剑指offer》 部分代码自己添加了一些测试用例, 或者自己添加了一些功能 1. 初级程序员注重算法和数据结构 2. 事先做好准备,对工作有热情 3. 面试过程放松。不要急于写代码,了解清楚所要解决的问题,...
代码:public String reverseWords(String s) {//这里在加入最后一个单词的时候会多加一个空格//这里在加入最后一个单词的时候
比如输入字符串"abcdefg"和数字2,该函数将返回左旋转2位得到的结果"cdefgab"实验平台:牛客网解决思路:题一的解题思路:题一用了2种方式,第一种j
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。 微软面试题
NULL 博文链接:https://indiff.iteye.com/blog/1522298
翻转单词顺序列,反转链表,斐波那契数列,复杂链表的复制,构建乘积数组,和为s的连续整数序列,和为s的两个数字,滑动窗口的最大值,机器人的运动范围,剑指offer-python实现.docx,矩形覆盖,矩阵中的路径,连续子数组的最大...
左旋转字符串 题目: 定义字符串的左旋转操作:把字符串前面的若干个字符移动到字符串的尾部。 如把字符串 abcdef 左旋转 2 位得到字符串 cdefab。请实现字符串左旋转的函数。 要求时间对长度为 n 的字符串操作的...
猜单词leetcode leetcodelearn 2020-06-03 标题 2020-06-04 标题 2020-06-05 标题 2020-06-06 标题 2020-06-07 标题 标题 知识点 二分法 ...翻转单词顺序com/problems/merge-intervals/) 2020-06-20 标题
翻转单词顺序(简单)][] [125. 验证回文串(简单)][] [9. 回文数(简单)][] 58 [58. 最后一个单词的长度(简单)][] offer05 [剑指 Offer 05. 替换空格(简单)][] offer58-2 [剑指 Offer 58 - ...
point-to-offer-edition2 剑指offer原书第二版的java实现 说明 《剑指offer》,从名字上看虽不是一本系统的算法书,但很多师兄师姐都推荐它,因为很多...58.翻转单词顺序 286 58.2.左旋转字符串 318 67.把字符串转换