首页 > 试题广场 >

字符串距离

[编程题]字符串距离
  • 热度指数：494 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给定一个字符串str，和一个字母ch，请实现相应的代码求出一个数组，使数组中每个数字表示该位置与字母ch之间的最短距离。
比如str=”lexinfintech”  ch=”i”
则输出为：[3,2,1,0,1,1,0,1,2,3,4,5]

输入描述:
第一行为字符串

第二行为字母


输出描述:
一个数字数组
示例1

输入

lexinfintech
i

输出

[3,2,1,0,1,1,0,1,2,3,4,5]

备注:
假定所有输入的字符ch都在字符串str中，且str中的所有字母为小写，str长度不超过10000
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

C++工程师 贪心 字符串 模拟 乐信 2019 Java工程师
来自：乐信2019校园招聘后...
上传者：小小
难度：
0条回答 6150浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号