【华为OJ】【019-【中级】单词倒排】
2016-05-06 06:46
447 查看
【华为OJ】【算法总篇章】
【华为OJ】【019-【中级】单词倒排】
【工程下载】
题目描述
对字符串中的所有单词进行倒排。 说明: 1、每个单词是以26个大写或小写英文字母构成; 2、非构成单词的字符均视为单词间隔符; 3、要求倒排后的单词间隔符以一个空格表示;如果原字符串中相邻单词间有多个间隔符时,倒排转换后也只允许出现一个空格间隔符; 4、每个单词最长20个字母;
输入描述
输入一行以空格来分隔的句子
输出描述
输出句子的逆序
输入例子
I am a student
输出例子
student a am I
算法实现
import java.util.Scanner; /** * Author: 王俊超 * Date: 2015-12-23 10:13 * Declaration: All Rights Reserved !!! */ public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt")); while (scanner.hasNextLine()) { String input = scanner.nextLine(); // System.out.println("|" + reverse(input) + "|"); System.out.println(reverse(input)); } scanner.close(); } private static String reverse(String s) { char[] chars = new char[s.length()]; int pos = 0; // 下面进行字符串的压缩,去掉前导各后面的空格,中间单词间只保留一个空格 for (int i = 0; i < s.length();) { // 从开始的i位置开始找第一个非空白字符 while (i < s.length() && s.charAt(i) == ' ') { i++; } // 从开始的i位置开始找第一个空白字符 while (i < s.length() && s.charAt(i) != ' ') { chars[pos] = s.charAt(i); pos++; i++; } // 此时i位置是一个空白字符,说明i后面还可能有非空白字符 // 所以需要添加一个空白字符作为分隔 if (i< s.length()) { chars[pos] = ' '; pos++; } } // 最后压缩后最后一个字符的位置 pos--; // System.out.println("|" + new String(chars, 0, pos+1) + "|"); // 将整个个字符串翻转一次 reverse(chars, 0, pos); // 下面找每个单词进行翻转 for(int i = 0, j; i <= pos; i++) { j = i; // 找i从开始的第一个空白字符 while (i <= pos && chars[i] != ' ') { i++; } // 进行单词翻转 reverse(chars, j, i - 1); } return new String(chars, 0, pos + 1); } private static void reverse(char[] arr, int beg, int end) { char tmp; while (beg < end) { tmp = arr[beg]; arr[beg] = arr[end]; arr[end] = tmp; beg++; end--; } } }
相关文章推荐
- TeamTalk---signal(SIGPIPE, SIG_IGN)
- 【华为OJ】【018-识别有效的IP地址和掩码并进行分类统计】
- JAVA装饰模式
- Magento开发文档(三):Magento控制器
- Magento开发文档(二):Magento配置
- 【华为OJ】【017-密码验证合格程序】
- Magento开发文档(一):Magento入门
- 2016-05-06安卓之Activity
- Java中可变长参数String...的使用
- 【华为OJ】【016-坐标移动】
- python日志记录-logging模块
- 易經大意 241_260
- js,css压缩工具
- UVM的factory机制
- [EverString收录]Dr.Elephant启发式算法指南
- python切片详解
- 多生产者和多消费者等待唤醒
- [leetcode] 316. Remove Duplicate Letters 解题报告
- 作为一个程序,坚持写博客的重要性
- LeetCode 323. Number of Connected Components in an Undirected Graph