?

實驗要求：

?

結對開發伙伴：

姓名：陶雨潔

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

?

一、設計思想

其實在課堂上，老師已經點出了一點思路，已經很接近于答案，具體思路如下：

1.首先，先用一組整型數組來代替帖子列表。

2.因為“水王”發的帖子的數量超過一半，所以，當從前往后遍歷時，如果相鄰兩個數字相同，則往后推一位，繼續比較；如果相鄰兩個數字不同，則“舍去”（即用某種符號標記，如“*”號）這兩個數字。

3.最后，從前往后遍歷數組，遇到第一個未被標記為“*”時，即為“水王”的帖子ID。

?

二、代碼實現

package Test;public class t {public static void main(String[] args) {// TODO Auto-generated method stub System.out.print("原始數據：");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("變化過程：");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("找出結果：");for(int j=0;j<n;j++){if(a[j]!='*'){System.out.println(a[j]);break;}}} }

?

三、實現截圖

①

②

③

④

[③和④的驗證也許是多余的，因為實驗要求就已經要求了“水王”的帖子數量超過帖子總數的一半了...]

四、個人總結

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

轉載于:https://www.cnblogs.com/xiaxiaoshu/p/6725227.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。