【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);
		
		
	}

}



你可能感兴趣的:(蓝桥杯Java算法训练)