输入样例 ab 输出样例 27 AC Code #include <iostream> #include <string> using namespace std; string s; int c(int m,int n){ if(m == 0) return 1; int mul = 1; for(int i=n;i>n-m;i--){ mul *= i; } for(int i=m;i>1;i
本文介绍了如何运用组合数学解决字符串编码问题，重点在于利用组合公式Cnm来计算组合数，并在代码中实现。首先，判断输入合法性，接着统计长度小于s的字符串个数，然后计算与s长度相同但编码小于s的字串个数，通过遍历和组合数计算得出答案。最后，特别处理相等字符的情况，确保包括自身在内。
最低0.47元/天 解锁文章
扫一扫
772
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
