zoukankan      html  css  js  c++  java
  • 2018/3/22 美团在线笔试 编程题

    编程题:给一些‘0'~'9'字符,求不能组成的最小正整数

      我说一下方法吧,记录每个字符出现次数,找到出现次数最小的那个字符a,次数为c。

      如果最小次数字符不唯一,按照'1'、'2'、'3'、'4'、'5'、'6'、'7'、'8'、'9'、'0'的优先顺序选择一个。

      1.如果那个字符不是'0',答案就是c+1个a。比如是'2',出现了3次,答案就是2222。

      2.如果那个字符是'0',答案就是1接c+1个。比如是'0',出现了3次,答案就是10000。

    编程题:给你两个串|S1|>=|S2|,求S2匹配所有S1子串的距离和。

      因为就a,b两个字符,sum[N][2]记录S1的a,b出现次数的前缀和。

      遍历S2的字符,去查询S1相应区间该字符的出现次数,再减一下就是不同次数。

  • 相关阅读:
    2019年8月7日 封装 7夕快乐
    2019年8月4日 多态 苗苗苗苗苗
    2019年7月31日 选课系统
    字符串类型的输入输出
    getline()函数的使用
    出栈序列统计
    因式分解
    质数
    多项式求和
    回文数字
  • 原文地址:https://www.cnblogs.com/mgz-/p/8630919.html
Copyright © 2011-2022 走看看