1992年高级程序员下午试题1(统计单词的平均空格数和剩余空格数)

简介:  阅读下列说明和流程图,回答问题1和问题2,把解答写在答卷的对应栏内。 [说明] 在字符数组 S 中存放着一行长度为 L 的正文,每个数组元素存放一个字符。现假定正文仅由单词、空格和句号组成,单词由连续的英文字母组成。


阅读下列说明和流程图,回答问题1和问题2,把解答写在答卷的对应栏内。

[说明]

在字符数组 S 中存放着一行长度为 L 的正文,每个数组元素存放一个字符。现假定正文仅由单词、空格和句号组成,单词由连续的英文字母组成。单词与单词之间可以有1个或多个空格、单词至句号之间或句号至单词之间可以有。个或。个以上的空格,两上句号之间除空格符外至少有一个单词。S 的第一个非空格字符不能是句号,最后一个非空格字符不一定是句号,S 的两端可以有。个或。个以上的空格。现准备对 S 中的字符串进行编辑,使得空格尽可能均匀地分布在单词之间。

该流程图实现编辑前的预处理。流程图中,首先统计S中单词和句号的总数NW、空格,总数NB、句号或每个单词的第’一个字母在S中的位置(存放在数组 SW 中)和每个单词或句号的长度(存放在数组 HW 中,句号的长度置为 -1)。然后,计算单词至单词以及句号至单词间的间隔总数B,最后计算每个间隔的于均空格数 N( 整数 )和剩余的空格数 M。 

[问题 1]

填充流程图中的 ①~⑦ 框,使之成为完整的流程图。 

[问题 2]

为了检查正文中句号的用法是否正确,需要在流程图的 ① 处增设判断及报错处理( 见右图 )。试用题中的有关符号填写判断框 ⑧ 和 ⑨ 的内容。 

 

 

 

答案:

[问题1]

① H→HW[NW] ② 'false'→W ③ W:'false' ④ H→HW[NW] ⑤ 'false'→W ⑥ 0→H ⑦ HW[1]:-1
[问题2]

⑧ NW:0 ⑨ HW[NW]:-1

相关文章
|
9月前
|
API 开发工具 Python
阿里云PAI部署DeepSeek及调用
本文介绍如何在阿里云PAI EAS上部署DeepSeek模型,涵盖7B模型的部署、SDK和API调用。7B模型只需一张A10显卡,部署时间约10分钟。文章详细展示了模型信息查看、在线调试及通过OpenAI SDK和Python Requests进行调用的步骤,并附有测试结果和参考文档链接。
3598 11
阿里云PAI部署DeepSeek及调用
|
存储 NoSQL 关系型数据库
支持中低频量化交易的单机数据平台
支持中低频量化交易的单机数据平台,使用InfluxDB存储实时交易数据,HDF5存储静态历史数据用于回测。
5192 0
|
弹性计算 安全 Linux
SSH 无法远程登录问题的处理思路
购买云服务器 ECS(后续简称 ECS)Linux 服务器后,首先面临的就是如何登录和使用的问题。而由于服务器在云端,所以日常运维中通常都会基于 SSH 客户端登录服务器进行相关操作。今天,我们就从登录 ECS 的不同方法和使用场景讲起,捋清 SSH 无法远程登录问题的常见原因与排查思路。
|
7月前
|
机器学习/深度学习 人工智能 数据可视化
智谱AI新突破!GLM-Z1-Rumination:新一代沉思模型,推动AI助手进入"高智商+高自主"的新阶段
GLM-Z1-Rumination是智谱推出的新一代沉思模型,通过扩展强化学习训练实现长程推理能力,支持动态工具调用与自我验证机制,显著提升AI自主研究能力。
338 13
智谱AI新突破!GLM-Z1-Rumination:新一代沉思模型,推动AI助手进入"高智商+高自主"的新阶段
|
7月前
|
存储 安全 算法
鸿蒙NEXT如何保证应用安全:详解鸿蒙NEXT数字签名和证书机制
本文对鸿蒙NEXT公开资料进行了深入分析和解读,梳理了鸿蒙单框架应用的签名机制,拆解每一步的实操过程和背后的实现原理,并对源码分析整理签名的校验机制。从中管中窥豹,探究鸿蒙系统的安全设计思路,给从事鸿蒙研发的同学提供一些借鉴。
674 3
|
设计模式 Java 物联网
【多线程-从零开始-玖】内核态,用户态,线程池的参数、使用方法详解
【多线程-从零开始-玖】内核态,用户态,线程池的参数、使用方法详解
276 0
|
弹性计算
阿里云账号注册流程图文详解、账户实名认证和申请免费服务器全流程
阿里云账号注册支持手机号、支付宝等验证方式。使用手机号需手动验证,而支付宝等可自动完成实名认证。注册后须进行个人或企业实名认证才能正常使用服务。个人认证推荐使用支付宝快速完成;企业认证也支持支付宝法人扫描完成。完成认证后,可在免费中心申请最长达3个月的免费服务器试用,或选择付费方案获得更多资源。
|
缓存 算法 Java
Eureka核心源码解析
Eureka核心源码解析
711 0
Eureka核心源码解析
|
数据可视化 搜索推荐 开发者
分享5款你值得拥有,十分好用的小众软件
今天为大家推荐五款不常见但好用的win10软件,它们都有着各自的特色和优势,相信你会喜欢的。
239 0
|
并行计算 关系型数据库 测试技术
PgSQL · 特性分析 · PostgreSQL 9.6 让多核并行起来
背景 经过多年的酝酿(从支持work process到支持动态fork共享内存,再到内核层面支持并行计算),PostgreSQL 的多核并行计算功能终于在2016年发布的9.6版本中正式上线,为PG的scale up能力再次拔高一个台阶,标志着开源数据库已经攻克了并行计算的难题。 相信有很多小伙伴已经开始测试了。 在32物理核的机器上进行了测试,重计算的场景,性能程线性提升。 目前并行计算支
5843 0