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相應區間該字符的出現次數,再減一下就是不同次數。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM