【ShawnZhang】带你看蓝桥杯——算法提高 最长单词

该题通过本提示通过枚举算法解决，恕本人愚钝，不太清楚，就用了自己的方法，代码附后

遇到的几个问题，如果使用String s=in.next（）将无法保存空格后的内容，如I am a student，通过这个函数只能保存第一个单词  I（单词意思：我，大写的i），所以我采用了 如下的方法：

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String s = br.readLine();

同时采用了String[] tmp = s.split(" ");来切割字符串，比其他任何方式都将简单的切分

题目和答案如下：

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Scanner;public class ADV075 {public static void main(String[] args) throws IOException {// TODO Auto-generated method stub/*编写一个函数，输入一行字符，将此字符串中最长的单词输出。　　输入仅一行，多个单词，每个单词间用一个空格隔开。单词仅由小写字母组成。所有单词的长度和不超过100000。如有多个最长单词，输出最先出现的。样例输入I am a student样例输出student*/Scanner in=new Scanner(System.in);BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String s = br.readLine();int MAX=0;String re=null;String[] tmp = s.split(" ");for(String str:tmp){if(str.length()>MAX){MAX=str.length();re=str;}}System.out.println(re);}}