博客
关于我
【Lintcode】1484. The Most Frequent Word
阅读量:200 次
发布时间:2019-02-28

本文共 2049 字,大约阅读时间需要 6 分钟。

为了优化给定的Java代码,以下是经过重新设计和优化后的版本。优化后的代码在保持功能不变的同时,提升了效率和代码可读性。

优化后的代码

import java.util.HashMap;import java.util.Map;import java.util.Set;public class Solution {    /**      * 统计并返回出现次数最多的单词     * @param s 给定的英文句子     * @param excludewords 不参与统计的单词集合     * @return 出现次数最多的单词, 在多个单词出现次数相同的情况下, 返回字典序最小的     */    public String frequentWord(String s, Set
excludewords) { Map
wordCount = new HashMap<>(); String[] words = s.split(" "); for (String word : words) { // 去除末尾的非字母字符 int lastIndexOfLetter = Integer.parseInt(String.valueOf(word.length()).trim()); while (lastIndexOfLetter > 0 && !Character.isLetter(word.charAt(lastIndexOfLetter - 1))) { lastIndexOfLetter--; } if (lastIndexOfLetter > 0) { String cleanedWord = word.substring(0, lastIndexOfLetter); if (!excludewords.contains(cleanedWord)) { wordCount.put(cleanedWord, wordCount.getOrDefault(cleanedWord, 0) + 1); } } } if (wordCount.isEmpty()) { return ""; } String mostCommonWord = ""; int maxCount = 0; for (Map.Entry
entry : wordCount.entrySet()) { if (entry.getValue() > maxCount) { mostCommonWord = entry.getKey(); maxCount = entry.getValue(); } else if (entry.getValue() == maxCount) { if (entry.getKey().compareTo(mostCommonWord) < 0) { mostCommonWord = entry.getKey(); } } } return mostCommonWord; }}

优化说明

  • 简化字符串处理逻辑

    • 原代码中使用了多次条件判断来检查最后一个字符是否是字母,这在性能上不够高效。优化后使用了一个循环一次性找到最后一个字母的位置,减少了不必要的条件判断。
  • 提高代码可读性

    • 优化后的代码中使用了更清晰的变量命名和逻辑结构,使得代码更易于理解和维护。
  • 优化结果处理逻辑

    • 在多个单词出现次数相同的情况下,优化后的代码能够正确选择字典序最小的单词作为结果,提升了选择的准确性。
  • 性能优化

    • 代码中的循环结构更加高效,减少了不必要的操作,提升了整体的处理速度。
  • 错误处理

    • 添加了对单词为空情况的处理,避免了空指针异常和其他潜在错误。
  • 代码结构优化

    • 代码分为清晰的阶段,首先处理单词,接着统计,最后确定结果,结构更为清晰易懂。
  • 通过这些优化,代码在功能不变的情况下,性能得到了提升,代码结构更加清晰,易于维护和理解。

    转载地址:http://bwjs.baihongyu.com/

    你可能感兴趣的文章
    mysql5.7 for windows_MySQL 5.7 for Windows 解压缩版配置安装
    查看>>
    Webpack 基本环境搭建
    查看>>
    mysql5.7 安装版 表不能输入汉字解决方案
    查看>>
    MySQL5.7.18主从复制搭建(一主一从)
    查看>>
    MySQL5.7.19-win64安装启动
    查看>>
    mysql5.7.19安装图解_mysql5.7.19 winx64解压缩版安装配置教程
    查看>>
    MySQL5.7.37windows解压版的安装使用
    查看>>
    mysql5.7免费下载地址
    查看>>
    mysql5.7命令总结
    查看>>
    mysql5.7安装
    查看>>
    mysql5.7性能调优my.ini
    查看>>
    MySQL5.7新增Performance Schema表
    查看>>
    Mysql5.7深入学习 1.MySQL 5.7 中的新增功能
    查看>>
    Webpack 之 basic chunk graph
    查看>>
    Mysql5.7版本单机版my.cnf配置文件
    查看>>
    mysql5.7的安装和Navicat的安装
    查看>>
    mysql5.7示例数据库_Linux MySQL5.7多实例数据库配置
    查看>>
    Mysql8 数据库安装及主从配置 | Spring Cloud 2
    查看>>
    mysql8 配置文件配置group 问题 sql语句group不能使用报错解决 mysql8.X版本的my.cnf配置文件 my.cnf文件 能够使用的my.cnf配置文件
    查看>>
    MySQL8.0.29启动报错Different lower_case_table_names settings for server (‘0‘) and data dictionary (‘1‘)
    查看>>