考点
算法-字符串算法-字符串算法
面5笔5由3 个a，5 个b 和2 个c 构成的所有字符串中，包含子串“abc”的共有（ ）个
A.40320
B.39600
C.840
D.780
前往“校招VIP”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 D
首先题目中的子串应该是连续的一段，那么我们取出一个abc看做一个单元，和剩下2个a，4个b，1个c进行全排，方案为：8!/(1!2!4!1!)=840；然后如果出现两个abc则会被重复计算，那么减去重复的6!/(2!1!3!0!)=60，答案就是840-60=780
