首页?>?亚博取款多久到账?>?Java亚博体育体育世界杯登录版 > 正文

java实现翻转单词顺序列方法

互联网 2019-03-03 23:13:20 0

本文实例为大家分享了java实现翻转单词顺序列的具体代码,供大家参考,具体内容如下

最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?

代码

借助上一篇文章左旋转字符串中的方式

解法一

定义两个指针,依次交换对应的字符串,即可

例如 str = “I am a student.”,array = {“I”,“am”, “a”, “student.”}

  • array[0]和array[3]交换,{“student.”, “am”, “a”, “I”}

  • array[1]和array[2]交换,{“student.”, “a”, “am”, “I”}

?

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
public static String reverseStringSequence(String str) {
????if (Strings.isNullOrEmpty(str)) {
??????return str;
????}
????String[] seq = str.split(" ");
????// 定义两个指针,一个从头开始,一个从尾开始,成对交换,当两个指针相遇时则停止
????int start = 0;
????int end = seq.length - 1;
????while (start < end) {
??????String temp = seq[start];
??????seq[start] = seq[end];
??????seq[end] = temp;
??????start++;
??????end--;
????}
????return StringUtils.join(seq, " ");
??}
??
??public static void main(String[] args) {;
????String result = reverseStringSequence("I am a student.");
????System.out.println(result);
??}

解法二

思路和上面一样,都是字符串反转,这里不以单词为单位,而是以字符为单位,所以需要进行两步反转

  • 对每个单词进行反转得到"I ma a .tneduts"

  • 反转整个字符串得到"student. a am I"

?

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
public static String reverseStringSequence(String str) {
????if (Strings.isNullOrEmpty(str)) {
??????return str;
????}
????char[] seq = str.toCharArray();
????int length = seq.length;
????// 定义两个指针记录要反转单词的起始位置
????int start = 0;
????int end = 0;
????// 这里一定要含有等于,因为要判断是否是最后一个单词,从而可以处理最后一个单词
????while (end <= length) {
??????// 当已经遍历到字符串的最后一个字符,或者当前字符是空格时
??????// 则对空格前的单词进行反转,即"am"反转为"ma"
??????// 一定要把判断是否是结尾放在前面,否则seq[end]会报错,因为数组的有效索引是从0开始的
??????// 反转后修改单词的起始指针为空格的下一个字符
??????// 如果不符合条件,则移动指针继续判断下一个字符
??????if (end == length || seq[end] == ' ') {
????????reverse(seq, start, end - 1);
????????start = end + 1;
??????}
??????end++;
????}
????// 反转这个数组
????reverse(seq, 0, length - 1);
????return new String(seq);
??}
??
??private static void reverse(char[] seq, int start, int end) {
????while (start < end) {
??????char temp = seq[start];
??????seq[start] = seq[end];
??????seq[end] = temp;
??????start++;
??????end--;
????}
??}

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持web开发者。


  • 相关标签:Java java实现翻转单词顺序列
  • 版权归原作者所有,如果有侵犯到您的权益,请联系本站删除!
  • 相关文章


    专题推荐

    今日头条
  • 学习Python的正确姿势 学习Python的正确姿势
  • Google Chrome 58.0.3029.96 正式版发布 Google Chrome 58.0.3029.96 正式版发布
  • Docker公司更换 CEO,将着重发力商业变现 Docker公司更换 CEO,将着重发力商业变现
  • 优酷播放器 一款无优酷LOGO的精美优酷播放器代码 优酷播放器 一款无优酷LOGO的精美优酷播放器代码
  • 热门标签