试题-由3 个a，5 个b 和2 个c 构成的所有字符串中，包含子串“abc”的共有（）个

题目

由3 个a，5 个b 和2 个c 构成的所有字符串中，包含子串“abc”的共有（）个

A.40320

B.39600

C.840

D.780

上一题 暂无更多

解答

正确答案是 D

首先题目中的子串应该是连续的一段，那么我们取出一个abc看做一个单元，和剩下2个a，4个b，1个c进行全排，方案为：8!/(1!2!4!1!)=840；然后如果出现两个abc则会被重复计算，那么减去重复的6!/(2!1!3!0!)=60，答案就是840-60=780

C 12条回复评论

Aliens

比之前听的课更好懂

发表于 2022-09-14 22:00:00

0 0

希希

收藏一下！

发表于 2020-09-14 09:06:39

0 0

二爷

好的1111

发表于 2020-09-14 09:04:41

0 0

厂牌代理人

马克一下....

发表于 2020-09-14 09:04:33

0 0

dana

11111

发表于 2020-09-14 09:04:18

0 0

mercy

收藏一下……

发表于 2020-09-14 09:03:58

0 0

wtt

厉害/:strong

发表于 2020-09-14 09:03:32

0 0

刘玮

这个是数学题吧？

发表于 2020-09-14 00:50:37

0 0

hentai111

收藏一下，马克一下

发表于 2018-10-11 19:43:59

0 0

Almost

好久没学都忘了！看了解析又瞬间记得了哈哈哈哈

发表于 2018-10-11 19:43:45

0 0

问题信息

分类：算法 - 字符串算法

难度:

最新校招难题刷题，快来进刷题群吧