三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。
坊间风闻该“水王”发帖数目超过了帖子数目的一半。
如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?
分析:水王的帖子超过总数的一半,所以水王不怕删除,进行一个循环,遇到不同的字段删除,相同的则保留。
package demo; import java.util.*; public class Main { public static void main(String args[]) { String []s = new String [10]; String []a = new String [10]; Scanner scan = new Scanner(System.in); System.out.println("请输入6个字符"); for(int i = 0;i < 6;i ++) { s[i] = scan.next(); } for(int i = 1;i < 6; ) { if(s[i].equals(s[i - 1])) { i = i + 1; } else { s[i - 1] = "0"; s[i] = "0"; i = i + 2; } if(i > 6) { i = i - 1; } } for(int i = 0;i < 6;i ++) { System.out.print(s[i] + " "); } } }