时间戳

首页 > 解决方案 > 给定字符串 S. count 与 S 长度相同且其中包含 K 个不同字母且在字典上小于 S 的字符串的数量

string - 给定字符串 S. count 与 S 长度相同且其中包含 K 个不同字母且在字典上小于 S 的字符串的数量

问题描述

给定字符串 S。计算与 S 长度相同且其中包含 K 个不同字母且按字典顺序小于 S 的字符串的数量。

例子：

S = "aad" K = 2
输出 = 2

解释：所有相同长度的字典序较小的字符串是“aaa”、“aab”、“aac”。只有“aab”和“aac”有 2 个不同的字母。所以输出应该是2

标签： string

解决方案

推荐阅读