软件工程个人作业03—找水王

实验要求：

结对开发伙伴：

姓名：陶雨洁

　　博客地址链接：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;
           }
       }

    }
}

三、实现截图

①

②

③

④

[③和④的验证也许是多余的，因为实验要求就已经要求了“水王”的帖子数量超过帖子总数的一半了...]

四、个人总结

这几天的程序，比如二维数组和“水王”的程序，都有一些老师的提示。所以，还是得加油(ง •_•)ง。