当前位置: 首页 > news >正文

符号表

符号表,有时候被称为字典,类似于那本将单词释义按照字母排列顺序排列起来的历史悠久的参考书!

符号表,最主要的目的是将一个键和一个值进行联系,实现的重点是其使用的数据结构,put()和get()方法

接下来是一个测试用例,FrequendCounter用例会从标准的输入中得到一列字符串,并且记录每个(长度至少达到指定的阈值)字符串的出现次数,然后遍历所有键,找出出现频率最高的键

 1 public class FrequentCounter
 2 {
 3    public static void  main (String []args)
 4    {
 5      int minlen=Integer.parseInt(args[]);
 6      ST<String,Integer> st=new ST<String,Integer>;
 7     while(!StdIn.isEmpty())
 8    {
 9      String word=StdIn.readString();
10     if(word.length()<minlen)  continue //忽略较短的单词 
11     if (!st.contains(word()) st.put(word,1);
12     else  st.put(word,st,get(word)+1);
13     }
14     //找出出现频率最高的单词
15     String max=“”;
16     st.put(max,0)
17     for(String word : st.keys())//遍历
18     if(st.get(word)>st.get(max))
19     max=word;
20    stdOut.println(max+"  "+st.get(max));
21   }
22 }

 

转载于:https://www.cnblogs.com/lujun1949/p/5499528.html

相关文章:

  • 动态生成服务器控件
  • Linux下s3c-2410开发环境的搭建
  • HDOJ/HDU 2567 寻梦(字符串简单处理)
  • C# 设置Excel打印选项及打印excel文档
  • 软件工程之软件项目管理
  • 时间管理
  • Linux_RHEL7_LDAP、Autofs服务
  • Oracle权限(二)权限相关的动态性能视图与数据字典视图
  • 线程的实现
  • Java 动态生成复杂 Word
  • Competition-based User Expertise Score Estimation-20160520
  • 地址转换协议ARP
  • netstat -aon|findstr 8888 终止进程
  • 判断jQuery元素是否隐藏
  • 第二阶段—个人工作总结01
  • 【391天】每日项目总结系列128(2018.03.03)
  • 【399天】跃迁之路——程序员高效学习方法论探索系列(实验阶段156-2018.03.11)...
  • 【译】理解JavaScript:new 关键字
  • CSS选择器——伪元素选择器之处理父元素高度及外边距溢出
  • ES6语法详解(一)
  • Java方法详解
  • JS笔记四:作用域、变量(函数)提升
  • markdown编辑器简评
  • nodejs调试方法
  • PHP 7 修改了什么呢 -- 2
  • rc-form之最单纯情况
  • SQL 难点解决:记录的引用
  • 产品三维模型在线预览
  • 从@property说起(二)当我们写下@property (nonatomic, weak) id obj时,我们究竟写了什么...
  • 基于Android乐音识别(2)
  • 力扣(LeetCode)56
  • 使用权重正则化较少模型过拟合
  • 网络应用优化——时延与带宽
  • 新书推荐|Windows黑客编程技术详解
  • 一加3T解锁OEM、刷入TWRP、第三方ROM以及ROOT
  • 异步
  • 鱼骨图 - 如何绘制?
  • 阿里云ACE认证学习知识点梳理
  • 通过调用文摘列表API获取文摘
  • (3)选择元素——(17)练习(Exercises)
  • (done) NLP “bag-of-words“ 方法 (带有二元分类和多元分类两个例子)词袋模型、BoW
  • (Redis使用系列) Springboot 使用Redis+Session实现Session共享 ,简单的单点登录 五
  • (附源码)springboot学生选课系统 毕业设计 612555
  • (附源码)ssm基于jsp的在线点餐系统 毕业设计 111016
  • (附源码)计算机毕业设计ssm本地美食推荐平台
  • (牛客腾讯思维编程题)编码编码分组打印下标题目分析
  • (一)spring cloud微服务分布式云架构 - Spring Cloud简介
  • (轉)JSON.stringify 语法实例讲解
  • (轉貼) VS2005 快捷键 (初級) (.NET) (Visual Studio)
  • (最简单,详细,直接上手)uniapp/vue中英文多语言切换
  • .NET 4.0网络开发入门之旅-- 我在“网” 中央(下)
  • .Net Core webapi RestFul 统一接口数据返回格式
  • @CacheInvalidate(name = “xxx“, key = “#results.![a+b]“,multi = true)是什么意思
  • [120_移动开发Android]008_android开发之Pull操作xml文件
  • [Enterprise Library]调用Enterprise Library时出现的错误事件之关闭办法