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

    你可能感兴趣的文章
    Python加速运行技巧
    查看>>
    python办公自动化基础遍历文件夹
    查看>>
    python办公自动化基础输出文件和文件夹
    查看>>
    python办公自动化基础搜索文件
    查看>>
    python知识:@classmethod和@staticmethod的异同
    查看>>
    python前端之css
    查看>>
    Python制作进度条,原来有这么多方法
    查看>>
    Python制作简单的学生成绩管理系统
    查看>>
    python制作甘特图的基本知识(附Demo)
    查看>>
    python制作一个简单的服务器,【Python】 做一个简单的 http 服务器
    查看>>
    Python到底能做什么?它的优点在哪?
    查看>>
    python利用pytorch库导出图像分割算子
    查看>>
    python利用pyshark监听网卡来抓包其中pyshark中摸索的一些可用参数
    查看>>
    python利用excel分析过杀漏失
    查看>>
    python判断汉字数目
    查看>>
    python判断文件是空的,如果是空的,就删除
    查看>>
    python判断密码是否正确_python密码判断是否符合要求的方法
    查看>>
    python判断字符串包含中文_Python 判断字符串是否包含中文
    查看>>
    python删除第一行_Python 乱码指北:一行删掉根目录
    查看>>
    Python删除列表元素的三种方法
    查看>>