題目描述
活字印刷術是中國古代四大發明之一,今天我們要試著用計算機實現乙個「活字印刷術」。現在輸入乙個字串s,代表一套活字字模,其中每個字模上都刻有乙個字母 s[i]。輸出你可以印出的非空字母序列的數目。
輸入輸入資料由多組測試資料組成。每組測試資料第一行輸入乙個字串s ( 1 <= s.length <= 10 ),s中所有字母均為大寫字母
輸出輸出可以印出的非空字母序列數目
樣例輸入 copy
aab樣例輸出 copy8提示
對於樣例:
可能的序列為 「a」, 「b」, 「aa」, 「ab」, 「ba」, 「aab」, 「aba」, 「baa」。
#include
using
namespace std;
char a[15]
;int sum[30]
,ans;
void
dfs()}
}int
main()
dfs();
printf
("%d\n"
,ans);}
return0;
}
1079 活字印刷
題目描述 你有一套活字字模 tiles,其中每個字模上都刻有乙個字母 tiles i 返回你可以印出的非空字母序列的數目。注意 本題中,每個活字字模只能使用一次。示例 1 輸入 aab 輸出 8 解釋 可能的序列為 a b aa ab ba aab aba baa 示例 2 輸入 aaabbc 輸出...
leetcode 1079 活字印刷
題目 你有一套活字字模 tiles,其中每個字模上都刻有乙個字母 tiles i 返回你可以印出的非空字母序列的數目。個人解法 50 ms class solution flag newboolean tiles.length char ch tiles.tochararray arrays.sor...
活字印刷與物件設計
小菜說 怎樣設計物件才合理?大鳥 這樣吧,我給你講個故事。你就明白了。話說三國時期,曹操帶領百萬大軍攻打東吳,大軍在長江赤壁駐紮,軍船連成一片,眼看就要滅掉東吳,統一天下,曹操大悅,於是大宴眾文武,在酒席間,曹操詩性大發,不覺吟道 喝酒唱歌,人生真爽。眾文武齊呼 丞相好詩!於是一臣子速命印刷工匠刻版...