文档章节

最长单词

tiantian1994
 tiantian1994
发布于 2017/03/31 16:17
字数 194
阅读 4
收藏 0

给一个词典,找出其中所有最长的单词。

样例

在词典

{
  "dog",
  "google",
  "facebook",
  "internationalization",
  "blabla"
}

中, 最长的单词集合为 ["internationalization"]

在词典

{
  "like",
  "love",
  "hate",
  "yes"
}

中,最长的单词集合为 ["like", "love", "hate"]

 

package test;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * Created by daitiantian on 2017/3/20.
 */

public class Hamming {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入字符串数组:");
        String x = sc.nextLine();
        String[] y=x.split(",");
        for(int i=0;i<y.length;i++){
            System.out.println( y[i]);
        }
        System.out.println("最长的单词集合为:");
        ArrayList<String> s = longestWords(y);
        System.out.println(s);

    }
    static ArrayList<String> longestWords(String[] dictionary) {
        // write your code here
        ArrayList<String> re = new ArrayList<>();
        int[] z=new int[dictionary.length];
        for(int i=0;i<dictionary.length;i++){
            z[i]=dictionary[i].length();
        }
        int max=0;
        for(int i=0;i<z.length;i++){
            if(z[i]>=max){
                max =z[i];
            }
        }
        for(int i=0;i<z.length;i++){
            if(z[i]==max){
                re.add(dictionary[i]);
            }
        }
        return re;
    }

}

 

© 著作权归作者所有

上一篇: 丑数
下一篇: Word Pattern
tiantian1994
粉丝 1
博文 15
码字总数 3889
作品 0
南京
私信 提问
加载中

评论(2)

tiantian1994
tiantian1994 博主

引用来自“luodongseu”的评论

数组的定义格式是int[] array
你是说我中间有空格吗?
luodongseu
luodongseu
数组的定义格式是int[] array
美国最长的地名,以及其他

假定公务员考试中,有这样一道题目: 已知下面路牌中的地名,与实际地名"Chargoggagoggmanchauggagoggchaubunagungamaugg"有2个字母不相符,请在1分钟内将它们找出来? (答案在本文结尾处。...

阮一峰
2009/04/25
0
0
Leetcode【939、1048】

问题描述:【Hash Table】939. Minimum Area Rectangle 解题思路: 最小面积矩形。给一个坐标列表,计算这些坐标可以组成的最小矩形面积,其中矩形平行于 x 轴和 y 轴。 这是一道 Google 面试...

牛奶芝麻
07/29
0
0
Python 简单单词纠错识别

用Python找到错误单词的最可能的正确形式 首先使用dp,计算两个字符串的最长字串长度 然后将错误 单词和词库中的单词注意对比,找到相似度最为符合的单词,输出前6个单词供用户选择 相似度的...

阿豪boy
2018/02/15
53
0
手抄代码1-13

1-13 打印统计结果的图形, 输入多个单词, 每种长度输出一行,即长度, 个数, 个数的直方图。 1-4 统计输入每个字符出现的频率ascii码的字符个数是128个,可以用arr[0 - 127],累加 巧用数组...

首席撸起水泡
2016/05/26
32
0
辅助提示工具--Bookworm

Bookworm,是PopCap公司出品的。游戏讲述的是一只书虫打败恶魔的故事,不过通关打怪,需要拼写单词。我记得是给一个33还是44的矩阵,里面有a-z或者*(代表任意字母),请拼出最长的单词,单词...

CoinIdea
2015/08/30
500
0

没有更多内容

加载失败,请刷新页面

加载更多

堆”和“栈

C++作为一款C语言的升级版本,具有非常强大的功能。它不但能够支持各种程序设计风格,而且还具有C语言的所有功能。我们在这里为大家介绍的是其中一个比较重要的内容,C++内存区域的基本介绍。...

SibylY
16分钟前
2
0
总结:Https

一、介绍 简单理解,https即在http协议的基础上,增加了SSL协议,保障数据传输的安全性。 它由以前的http—–>tcp,改为http——>SSL—–>tcp;https采用了共享密钥加密+公开密钥加密的方式 ...

浮躁的码农
19分钟前
2
0
数据库表与表之间的一对一、一对多、多对多关系

表1 foreign key 表2 多对一:表 1 的多条记录对应表 2 的一条记录 利用foreign key的原理我们可以制作两张表的多对多,一对一关系 多对多: 表1的多条记录可以对应表2的一条记录 表2的多条记...

Garphy
50分钟前
6
0
MySQL 表崩溃修复

MySQL日志报错 2019-10-19 13:41:51 19916 [ERROR] /usr/local/mysql/bin/mysqld: Table './initread_hss/user_info' is marked as crashed and should be repaired2019-10-19 13:41:51 1......

雁南飞丶
59分钟前
6
0
Error和Exception

1.Error类和Exception类都是继承Throwable类 2.Error(错误)是系统中的错误,程序员是不能改变的和处理的,是在程序编译时出现的错误,只能通过修改程序才能修正。一般是指与虚拟机相关的问...

大瑞清_liurq
今天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部