#Z01933. 包含abc的串有多少个
包含abc的串有多少个
题目描述
有2个a 1个b 1个c可以组成不重复的长度为4的字符串12个分别是: 1,aabc 2,aacb 3,abac 4,abca 5,acab 6,acba 7,baac 8,baca 9,bcaa 10,caab 11,caba 12,cbaa 很显然,只有2个字符串是包含有abc这个子串的。 现在给你 abc三个字符的个数,请你输出如上描述的所有串中有多少个串包含abc子串个数
输入格式
若干组输入,每行3个整数 x y z分别表示字符abc的个数
1
输出格式
输出 x个a y个b z 个c组成的长度为(x+y+z)的不重复的字符串中有多少个包含“abc”子串的串的个数
2 1 1
2
豫公网安备41072702000346号