华为机试题----找一句话中最长的单词

前端之家收集整理的这篇文章主要介绍了华为机试题----找一句话中最长的单词前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

一、问题描述

功能描述:键盘输入一句话
输出一句话中最常的单词,如果最长的出现多次,返回第一个。
这句话只包含数字字母和标点。

输入:a aa,cat tiger.123dd

输出: tiger

要求实现方法
public String getLongString(String data)
{
//TODO
return "";
}


二、算法分析

1. 关键问题,如何用正则表达式来匹配标点

2. 如何判断一个子字符串里面都是字符。

其实这两个问题归于一点就是正则表达式使用。

特别要注意,正则表达式要匹配英文句号一定要加转义符号。

三、算法

public String getLongString1(String test)
	{
		String result = "";
		String[] tempStrArr = test.split(REGEX_BIAODIAN);
		int maxcount = 1;
		for (int i = 0; i < tempStrArr.length; i++) {
			if(tempStrArr[i].matches(REGEX_CHAR) && tempStrArr[i].length() > maxcount) {
				result = tempStrArr[i];
				maxcount = tempStrArr[i].length();
			}
		}
	    return result;
	}

测试类:

package com.albertshao.csi.interview;

/**
 * @author albertshao
 *
 */
public class Main9 {

	private static final String REGEX_CHAR = "^[a-z]*$";
	private static final String REGEX_BIAODIAN = "[,\\.;\\:\\s]";
	public static void main(String[] args) {
		String test = "a aa,cat tiger.123dd";
		Main9 m = new Main9();
		System.out.println(m.getLongString1(test));
		
	}
	
	public String getLongString1(String test)
	{
		String result = "";
		String[] tempStrArr = test.split(REGEX_BIAODIAN);
		int maxcount = 1;
		for (int i = 0; i < tempStrArr.length; i++) {
			if(tempStrArr[i].matches(REGEX_CHAR) && tempStrArr[i].length() > maxcount) {
				result = tempStrArr[i];
				maxcount = tempStrArr[i].length();
			}
		}
	    return result;
	}
}

运行结果:

tiger
原文链接:https://www.f2er.com/regex/361997.html

猜你在找的正则表达式相关文章