(C++)华为OD机考:统一考试 C卷 + D卷 + B卷 +A卷
C卷真题目录:【C++题解版】华为 OD 机试 C卷抽中题库清单(全真题库)含考点说明
注意
本题为已经考过的同学回忆版,题目描述可能与真实机考不一定,但题意和机考原题一致。
题目描述:构成指定长度字符串的个数 (本题分值100)
输入一个字符串 和 一个数字。求输出用字符串里字符构成指定长度字符串的个数,构成的字符串不同,且每个字符串相邻字符串不能相同
输入描述
输入一行,字符串 长度
输出描述
指定长度字符串的个数
用例1
输入
aab 2
输出
2
说明
只能构成ab,ba。
用例2
输入
abc 2
输出
6
说明
可以构成:ab ac ba bc ca cb 。
解题思路
C++
#include <iostream