给定一个字符串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
加载中...