面试题04:Mind the Gap

在伦敦乘坐地铁时,你可能会听到“Mind the gap!”的提示,但现在这个提示用于另一种情况:火车盗贼开始盗窃车厢,导致车厢编号出现空缺。任务是编写软件检测这种问题。你需要实现一个函数,接收车厢字母序列作为输入,返回缺失车厢的数量。车厢从'A'开始编号,无跳跃,最高编号的车厢(即引擎所在处)不能缺失。火车车厢数量在1到26之间。
摘要由CSDN通过智能技术生成

Background:
*If you visit London and travel on the Tube, you might hear the announcer say, “Mind the gap!”
Usually this is to do with the gap between the train and the platform. Recently, another type of gap has started to appear on the overground trains. Train thieves have been stealing entire carriages from trains, leaving a gap in the sequence of carriage numbers. You have been asked to write software to detect the problem.*

Task:
You must implement a function that receives the sequence of carriages as a string of carriage letters and returns the number of missing carriages. The train carriages are initially lettered from ‘A’ onwards with no gaps. Several carriages may be missing, but the remaining carriages are in their original sequence order. The highest-lettered carriage can never be missing (because that is where the engine is). The number of carriages in a train can vary from

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值