算法题1：字符串倒序

字符串倒序

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M

题目描述：
薯队长带着小红薯参加密室逃脱团建游戏，首先遇到了反转游戏，小红薯们根据游戏提示收集了多个单词线索，并将单词按要求加一个空格组 成了句子，最终要求把句子按单词反转解密。 说明：收集的时候单词前后可能会有多个空格，反转后单词不能有多个空格，具体见输入输出样例。

输入描述：

输入一个字符串。包含空格和可见字符。长度<=100000。

输出描述：

输出一个字符串，表示反转后结果

输入实例：

the	sky	is	blue!

输出实例：

blue! is sky the

思路：

（1）：获取字符串输入  

（2）：将字符串以空格为分隔符，将单词提取出来

（3）：将提取到的单词反转输出，并以一个空格分隔开

用到的方法：

Scanner cin=new Scanner(System.in);获取控制台输入流

String str=cin.nextLine();按行获取字符串

Arrays.asList(数组)：将数组转化为List

字符串.split(正则表达式（regex）)：返回的是一个字符串数组，按照空格讲单词提取出来

Collections.reverse(List [])反转链表

代码：

 

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner cin=new Scanner(System.in);
		String str=cin.nextLine();
		cin.close();
		List<String> words=Arrays.asList(str.split("\\s+"));
		Collections.reverse(words);
		String res=String.join(" ", words);
		System.out.println(res);
	}

}

欢迎关注公众号：