字符串反转的进一步应用----单词反转

字符串反转：如给定一字符串

good bye boy.

反转之后：

.yob eyb doog

实现思路：

分别从第一个字符和最后一个字符，同时向中间遍历，交换遇到的每一个字符。JAVA实现代码如下：字符数组str存储待反转的字符串。

private static void inverse(char[] str, int start, int end){int i = start;int j = end;while(i < j){char tmp = str[i];str[i] = str[j];str[j] = tmp;i++;j--;}}

------------------------------------分割线--------------------------

问题描述：给定一字符串，以空格作为每个单词的分隔符，反转单词。

示例：

good bye boy.

反转之后：

boy. bye good

反转单词，其实质是在上面反转字符串的基础之上，再把每个单词反转一遍即可。

good bye boy.     ---经过字符串反转处理--->     .yob eyb doog    ---再对每个单词反转---> boy. bye good

先进行字符串反转之后，使用index遍历该字符串，碰到空格时，反转该单词。

public class InverseWord {    public static char[] inverseWord(char[] str){inverse(str, 0, str.length - 1);int index = 0;int start = 0;//记录每次待反转的单词的起始位置while(index < str.length){if(str[index] == ' '){inverse(str, start, index-1);start = index+1;//待反转的下一个单词的起始位置}index++;}return str;}private static void inverse(char[] str, int start, int end){int i = start;int j = end;while(i < j){char tmp = str[i];str[i] = str[j];str[j] = tmp;i++;j--;}}
}

转载于:https://www.cnblogs.com/hapjin/p/5348521.html

字符串反转的进一步应用----单词反转相关推荐

c语言单词字母翻转,C语言来实现字符串反转(只有单词反转，单词里的字母不反转)...
用C/C++来实现字符串的反转.比如:字符串"I am a good developer!"反转之后变成了"developer! Good a am I".(只 ...
java小编程----反转字符串中的每一个单词
package com.henu.four;public class Test07_3 {// String str= "abc god 中国 java"(较难) 反转每个单词pu ...
python单词反转_python文本字符串逐字符反转以及逐单词反转
python文本字符串逐字符反转以及逐单词反转场景: 字符串逐字符反转以及逐单词反转首先来看字符串逐字符反转,由于python提供了非常有用的切片,所以只需要一句就可以搞定了 >>& ...
字符串里面的单词反转
字符串里面的单词反转,可以用string/stringBuilder View Code using System; using System.Collections; using System.Te ...
字符串单词反转java_Java 字符串反转实现代码
Java 字符串反转问题: 给一个字符串,比如 "I love china", 把字符反转后变成 "china love I" 思路: 先把字符串从第一个字符 ...
python单词反转_翻转字符串里的单词
翻转字符串里的单词题目要求给定一个字符串,逐个翻转字符串中的每个单示例: 输入: " the sky is blue", 输出: "blue is sky the ...
python逐个读取字符_玩转python之字符串逐个字符或逐词反转
众所周知,python中的字符串是无法改变的,反转一个字符串自然要创建一个拷贝:最简单的方法,当然是步长为"-1"的切片: result = astring[::-1] 如果要是按 ...
Python字符串逐字符或逐词反转方法
这篇文章主要介绍了Python字符串逐字符或逐词反转方法,本文对逐字符或逐词分别给出两种方法,需要的朋友可以参考下目的把字符串逐字符或逐词反转过来,这个蛮有意思的. 方法先看逐字符反转吧,第一种 ...
[校招] 英文句子单词反转 - 哔哩哔哩 2020
[校招] 英文句子单词反转 - 哔哩哔哩 2020 描述原地翻转句子中单词的顺序,但单词内字符的顺序不变.要求:空间复杂度O(1),时间复杂度O(n). 输入英文句子中单词以一个空格符隔开.为简单 ...
字符串的几种常见的反转
字符串的几种常见的反转: 提到字符串的反转,最先想到的应该是StringBuiler的reverse()的方法,方便快捷.但有时我们也需要自己写一些反转的代码. 第一种通过String类的char ...

字符串反转的进一步应用----单词反转

字符串反转的进一步应用----单词反转相关推荐

最新文章

热门文章