博客
关于我
【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/

    你可能感兴趣的文章
    MySQL中B+Tree索引原理
    查看>>
    mysql中cast() 和convert()的用法讲解
    查看>>
    mysql中datetime与timestamp类型有什么区别
    查看>>
    MySQL中DQL语言的执行顺序
    查看>>
    mysql中floor函数的作用是什么?
    查看>>
    MySQL中group by 与 order by 一起使用排序问题
    查看>>
    mysql中having的用法
    查看>>
    MySQL中interactive_timeout和wait_timeout的区别
    查看>>
    mysql中int、bigint、smallint 和 tinyint的区别、char和varchar的区别详细介绍
    查看>>
    mysql中json_extract的使用方法
    查看>>
    mysql中json_extract的使用方法
    查看>>
    mysql中kill掉所有锁表的进程
    查看>>
    mysql中like % %模糊查询
    查看>>
    MySql中mvcc学习记录
    查看>>
    mysql中null和空字符串的区别与问题!
    查看>>
    MySQL中ON DUPLICATE KEY UPDATE的介绍与使用、批量更新、存在即更新不存在则插入
    查看>>
    MYSQL中TINYINT的取值范围
    查看>>
    MySQL中UPDATE语句的神奇技巧,让你操作数据库如虎添翼!
    查看>>
    Mysql中varchar类型数字排序不对踩坑记录
    查看>>
    MySQL中一条SQL语句到底是如何执行的呢?
    查看>>