zoukankan      html  css  js  c++  java
  • 翻转单词顺序列-剑指Offer

    翻转单词顺序列

    题目描述

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

    思路

    1. 我们先对整句话做一个翻转,再对每个单词做翻转
    2. 注意:每次循环的去翻转两个空格之间的单词,并且在翻转最后一个单词时的条件

    代码

    public class Solution {
        public String ReverseSentence(String str) {
    		if (str == null) {
    			return null;
    		}
    		if (str.length() == 1) {
    			return str;
    		}
    		char[] strChar = str.toCharArray();
    		reverse(strChar, 0, strChar.length - 1);
    		int left = -1;
    		int right = 0;
    		while (right < strChar.length) {
    			if (strChar[right] == ' ') {
    				reverse(strChar, left + 1, right - 1);
    				left = right;
    			}
    			right++;
    		}
    		reverse(strChar, left + 1, right - 1);
    		return String.valueOf(strChar);
        }
    	public void reverse(char[] data, int left, int right) {
    		if (data == null || left >= right) {
    			return;
    		}
    		while (left < right) {
    			char temp = data[left];
    			data[left] = data[right];
    			data[right] = temp;
    			left++;
    			right--;
    		}
    		return;
    	}
    }
  • 相关阅读:
    学习精神
    C语言输入、输出格式控制
    C语言输入、输出格式控制
    关于打开VC6.0开发文件出错文件问题
    关于打开VC6.0开发文件出错文件问题
    FormStartPosition 枚举
    FormStartPosition 枚举
    判断文本框输入是否为汉字
    判断文本框输入是否为汉字
    POJ——T 1422 Air Raid
  • 原文地址:https://www.cnblogs.com/rosending/p/5674737.html
Copyright © 2011-2022 走看看