題目描述
活字印刷術(shù)是中國(guó)古代四大發(fā)明之一，今天我們要試著用計(jì)算機(jī)實(shí)現(xiàn)一個(gè)“活字印刷術(shù)”。現(xiàn)在輸入一個(gè)字符串s,代表一套活字字模，其中每個(gè)字模上都刻有一個(gè)字母 s[i]。輸出你可以印出的非空字母序列的數(shù)目。
輸入
輸入數(shù)據(jù)由多組測(cè)試數(shù)據(jù)組成。每組測(cè)試數(shù)據(jù)第一行輸入一個(gè)字符串s ( 1 <= s.length <= 10 ），s中所有字母均為大寫字母
輸出
輸出可以印出的非空字母序列數(shù)目
樣例輸入 Copy
AAB
樣例輸出 Copy
8
提示
對(duì)于樣例：
可能的序列為 “A”, “B”, “AA”, “AB”, “BA”, “AAB”, “ABA”, “BAA”。

#include<bits/stdc++.h> using namespace std; char a[15]; int sum[30],ans; void dfs() {for(int i=0;i<26;i++){if(sum[i]!=0){ans++;sum[i]--;dfs();sum[i]++;}} } int main() {while(~scanf("%s",a)){ans=0;memset(sum,0,sizeof(sum));int len=strlen(a);for(int i=0;i<len;i++){sum[a[i]-'A']++;}dfs();printf("%d\n",ans);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的问题 H: 活字印刷的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。