1、藍(lán)橋杯爪哇島歷年真題及答案整理（參考網(wǎng)絡(luò)資料整理出來(lái))1.字符排序算法是這樣的，如果給定N個(gè)不同字符，將這N個(gè)字符全排列，最終的結(jié)果將會(huì)是n！種。如：給定甲、乙、丙三個(gè)不同的字符，則結(jié)果為：美國(guó)廣播公司、ACB廣播公司、北京廣播公司、BCA廣播公司、中央廣播公司、中央廣播公司一共3！=3*2=6種情況。包裝問題1 _ 9；導(dǎo)入Java。util。掃描儀；導(dǎo)入向量；公共類問題1 公共靜態(tài)長(zhǎng)計(jì)數(shù)=0。私有空全排列（向量，向量結(jié)果)if(sourse.size()=0)對(duì)于(整數(shù)1=0；我的結(jié)果。大小()；i ) 系統(tǒng)輸出打?。ńY(jié)果元素).系統(tǒng)輸出打印(“ n”)；計(jì)數(shù)；返回；對(duì)于(整數(shù)1=0；我變

2、酸了。大小()；i ) 矢量源=新矢量（源)；向量結(jié)果=新向量（結(jié)果)；特雷索。添加(來(lái)源。元素(一)；t當(dāng)然。刪除；新問題1().完全置換(t當(dāng)然測(cè)試結(jié)果)；公共靜態(tài)void main(字符串參數(shù))掃描儀=新掃描儀（系統(tǒng)英寸)；int n=掃描儀。nextint()；矢量源=新矢量()；矢量結(jié)果=新矢量()；對(duì)于(整數(shù)1=0；I n；i ) 酸味。添加(char)(Ai)；新問題1().完全排列（來(lái)源，結(jié)果)；系統(tǒng)輸出打印輸入（問題1 .計(jì)數(shù))；方法二：導(dǎo)入java.util.ArrayList .導(dǎo)入java.util.Iterator .導(dǎo)入Java。util。LinkedHashSet

3、導(dǎo)入Java。util。列表；導(dǎo)入Java。util。掃描儀；導(dǎo)入Java。util。設(shè)置；公共類演示03 /去掉重復(fù)元素，放入lis公共靜態(tài)無(wú)效刪除重復(fù)（字符串，集合列表)用于(char x :s。tochararray()lis。添加(x)；/為方便操作將設(shè)置轉(zhuǎn)lis公共靜態(tài)無(wú)效轉(zhuǎn)換（列表、集合)迭代器ITER=設(shè)定。迭代器()；while(iter.hasNext()lis。添加(ITER。next()；/檢測(cè)符合條件的元素組合公共靜態(tài)無(wú)效檢查（集合)列表列表=新數(shù)組列表()；轉(zhuǎn)換（列表、集合)；/為方便操作將設(shè)置轉(zhuǎn)lisStringBuffer sb=new StringBuffer(

4、)；對(duì)于(整數(shù)1=0；i集合=新的linked hashset()；刪除重復(fù)項(xiàng)（組)；/去掉重復(fù)元素，放入lis支票（套)；/檢測(cè)符合條件的元素組合運(yùn)行結(jié)果：輸入串（不大于30個(gè)字符)。abcd字母表abdacdbcd2.串的簡(jiǎn)單處理串的處理在實(shí)際的開發(fā)工作中，對(duì)字符串的處理是最常見的編程任務(wù)。本題目即是要求程序?qū)τ脩糨斎氲拇M(jìn)行處理。具體規(guī)則如下：1.把每個(gè)單詞的首字母變?yōu)榇髮憽?.把數(shù)字與字母之間用下劃線字符(_)分開，使得更清晰3.把單詞中間有多個(gè)空格的調(diào)整為1個(gè)空格。例如：用戶輸入：你我什么CPP 2005程序則程序輸出：你和我什么Cpp _ 2005 _程序用戶輸入：這是一只99貓則

5、程序輸出：這是一只99貓我們假設(shè)：用戶輸入的串中只有小寫字母，空格和數(shù)字，不含其它的字母或符號(hào)。每個(gè)單詞間由1個(gè)或多個(gè)空格分隔。假設(shè)用戶輸入的串長(zhǎng)度不超過(guò)200個(gè)字符。包裝問題1 _ 9；導(dǎo)入Java。util。掃描儀；導(dǎo)入向量；公共類問題2 公共靜態(tài)void main(字符串參數(shù))掃描儀=新掃描儀（系統(tǒng)英寸)；字符串=掃描儀。下一行()；向量向量=新向量()；對(duì)于(整數(shù)1=0；i string.length().i ) 向量。添加(字符串。查拉特(一)；嘗試int索引=0。而(索引=向量。Elementat(index)=z)向量集（索引(字符()向量元素（索引)-(A-A)；否則如果(矢量

6、。Elementat(index-1)=矢量。element at(index)=向量移除（索引)；索引-。否則如果(矢量。Elementat(index-1)=(矢量。Elementat(index)=向量。Elementat(索引)=z)向量集（索引(字符()向量元素（索引)-(A-A)；否則，如果(向量。Elementat(index)=avector。Elementat(index)=z(向量。Elementat(index-1)=0矢量。Elementat(索引-1)=9)vector.add(index，_)；索引；否則，如果(向量。Elementat(index-1)=avector。El