問題 H 活字印刷

2021-10-03 13:35:45 字數 597 閱讀 6002

題目描述

活字印刷術是中國古代四大發明之一,今天我們要試著用計算機實現乙個「活字印刷術」。現在輸入乙個字串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...

活字印刷與物件設計

小菜說 怎樣設計物件才合理?大鳥 這樣吧,我給你講個故事。你就明白了。話說三國時期,曹操帶領百萬大軍攻打東吳,大軍在長江赤壁駐紮,軍船連成一片,眼看就要滅掉東吳,統一天下,曹操大悅,於是大宴眾文武,在酒席間,曹操詩性大發,不覺吟道 喝酒唱歌,人生真爽。眾文武齊呼 丞相好詩!於是一臣子速命印刷工匠刻版...