?

實(shí)驗(yàn)要求：

?

結(jié)對(duì)開(kāi)發(fā)伙伴：

姓名：陶雨潔

　　博客地址鏈接：http://www.cnblogs.com/Amyheartxy/p/6736268.html

?

一、設(shè)計(jì)思想

其實(shí)在課堂上，老師已經(jīng)點(diǎn)出了一點(diǎn)思路，已經(jīng)很接近于答案，具體思路如下：

1.首先，先用一組整型數(shù)組來(lái)代替帖子列表。

2.因?yàn)椤八酢卑l(fā)的帖子的數(shù)量超過(guò)一半，所以，當(dāng)從前往后遍歷時(shí)，如果相鄰兩個(gè)數(shù)字相同，則往后推一位，繼續(xù)比較；如果相鄰兩個(gè)數(shù)字不同，則“舍去”（即用某種符號(hào)標(biāo)記，如“*”號(hào)）這兩個(gè)數(shù)字。

3.最后，從前往后遍歷數(shù)組，遇到第一個(gè)未被標(biāo)記為“*”時(shí)，即為“水王”的帖子ID。

?

二、代碼實(shí)現(xiàn)

package Test;public class t {public static void main(String[] args) {// TODO Auto-generated method stub System.out.print("原始數(shù)據(jù)：");char[] a={'1','2','2','3','2','1','2','2','2','1'};//char[] a={'1','3','3','3','2','3','3','3','2','3','1'};//char[] a={'1'};
? ?//char[] a={'1','3','3'};int n=a.length;for(int j=0;j<n;j++){System.out.print(a[j]+" ");}System.out.println();System.out.print("變化過(guò)程：");int i=0;while(i<n){
?if(i+1>=n){break;}
?? else{if(a[i]==a[i+1]){i++;}else{a[i]='*';a[i+1]='*';i+=2;}//if...else...
　　　　　　}}System.out.println();for(int j=0;j<n;j++){System.out.print(a[j]+" ");}System.out.println();System.out.print("找出結(jié)果：");for(int j=0;j<n;j++){if(a[j]!='*'){System.out.println(a[j]);break;}}} }

?

三、實(shí)現(xiàn)截圖

①

②

③

④

[③和④的驗(yàn)證也許是多余的，因?yàn)閷?shí)驗(yàn)要求就已經(jīng)要求了“水王”的帖子數(shù)量超過(guò)帖子總數(shù)的一半了...]

四、個(gè)人總結(jié)

這幾天的程序，比如二維數(shù)組和“水王”的程序，都有一些老師的提示。所以，還是得加油(? ?_?)?。

轉(zhuǎn)載于:https://www.cnblogs.com/xiaxiaoshu/p/6725227.html

總結(jié)

以上是生活随笔為你收集整理的软件工程个人作业03—找水王的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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