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

#include<bits/stdc++.h> using namespace std; int a[105],ans=0; string s; void dfs(int cnt){if(cnt==s.length()){ans++;//這邊是記錄和字符串一樣長return ;}for(int i=1;i<50;i++){if(a[i]==0) continue; //當里面為空了 就跳過去找里面有的ans++;//這里ans加加是因為 他可能是一個字母，兩個字母，三個字母等等組成的a[i]--;dfs(cnt+1);a[i]++;}} int main(){while(cin>>s){memset(a,0,sizeof(a)); for(int i=0;i<s.length();i++) a[s[i]-64]++;//因為只要大寫的字母所以我這邊減去64 因為A 的ascll碼是65這邊也為了dfs里面的循環方便一點ans=0;dfs(1);cout<<ans<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的活字印刷的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。