2024年CSP-X初賽真題及答案解析(6-10)
- 字符串abcabcabc有多少不同的非空子串？（ ）。
A. 24 B. 36 C. 45 D. 46
答案：A
解析：
- 長度 1： 3 個（a, b, c）
- 長度 2： 3 個（ab, bc, ca）
- 長度 3： 3 個（abc, bca, cab）
- 長度 4： 3 個（abca, bcab, cabc）
- 長度 5： 3 個（abcab, bcabc, cabca）
- 長度 6： 3 個（abcabc, bcabca, cabcab）
- 長度 7： 3 個（abcabca, bcabcab, cabcabc）
- 長度 8： 2 個（abcabcab, bcabcabc）
- 長度 9： 1 個（abcabcabc）
唯一子串總數為 3×7+2+1 = 24
- 一個棧的輸入順序為1、2、3、4、5、6，下列序列中可能是棧的輸出序列是（ ）。
A. 654312 B. 241356 C. 216543 D. 125346
答案：C
解析：
- 選項A: 654312
輸出序列為6、5、4、3、1、2。
在輸出6、5、4、3后，棧中剩余元素為1和2，其中2在棧頂，必須
