题解 | #计算某字符出现次数#

数据分类处理

http://www.nowcoder.com/practice/9a763ed59c7243bd8ab706b2da52b7fd

整理逻辑:
  1. 对R进行排序
  2. 对R中的元素(重复的只算一次)进行操作,具体
   2.1 将R的元素r转化为字符串R_str,并返回其长度len_R(通过对10求余和求除操作得到每一位上的值)
   2.2 将I中的每一位元素i转化为字符串I_str和其长度len_I
   2.3 在I_str设置长为len_R的窗,从第一个索引开始,步长为1,判断R_str是否为I_str的子串,若是返回1,否则返回0(此处为函数为佳)
      2.3.1 若返回值为1,将此时i的索引保存起来,并将r对应的计数器+1
   2.4 只要r能在I中找到一个包含它的数,将当前r保存。


最后输出的总的数字就是2*(输出的r的数)+2*输出的I中的元素的个数
全部评论

相关推荐

牛客279957775号:铁暗恋
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务