华为机试题----找一句话中最长的单词
发布时间：2020-12-14 01:54:14 所属栏目：百科 来源：网络整理
导读：一、问题描述 功能描述：键盘输入一句话 输出一句话中最常的单词，如果最长的出现多次，返回第一个。 这句话只包含数字字母和标点。 输入：a aa,cat tiger.123dd 输出： tiger 要求实现方法： public String getLongString(String data) { //TODO return "";
|
一、问题描述 功能描述：键盘输入一句话输出一句话中最常的单词，如果最长的出现多次，返回第一个。 这句话只包含数字字母和标点。 输入：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 （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |