/*你有一套活字字模 tiles，其中每個(gè)字模上都刻有一個(gè)字母 tiles[i]。返回你可以印出的非空字母序列的數(shù)目。注意：本題中，每個(gè)活字字模只能使用一次。輸入："AAB" 輸出：8 解釋：可能的序列為 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"。 */#include<iostream> using namespace std; #include<vector> #include<algorithm> #include<string>int ans = 0; void dfs(string &str, vector<int> &visit) {for (int i = 0; i < str.size(); i++) {if ((i > 0) && (str[i] == str[i - 1] && (visit[i - 1] == 0)))continue;if (visit[i] == 0) {visit[i] = 1;ans++;dfs(str, visit);visit[i] = 0;}}return; }int numTilePossibilities(string tiles) {vector<int> visit (tiles.size(), 0);sort(tiles.begin(), tiles.end());dfs(tiles, visit);return ans; }int main() {string s;cin >> s;int n;n = numTilePossibilities(s);cout << "次數(shù)為" << n << "次" << endl;return 0; }

?

總結(jié)

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

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