课堂作业(水王)
设计思路:
题目中说水王发帖数超过总帖数1/2,要快速找到水王,根据消除的思想,从头到尾依次遍历,如果前后两个ID不一样,两个同时消除,否则保留,遍历一边下来,剩下的就是水王了
源代码:
1 package ketang; 2 3 import java.util.Stack; 4 5 public class Waterking { 6 public static void main(String [] args){ 7 String []a={"1","2","2","1","1","2","2"}; 8 System.out.println(wk(a)); 9 } 10 public static String wk(String []a){ 11 Stack<String> save =new Stack<String>(); 12 save.push("#"); 13 for(int i=0;i<a.length;i++) 14 { 15 if(a[i].equals(save.peek())||save.peek().equals("#")) 16 { 17 18 save.push(a[i]); 19 } 20 else 21 { 22 save.pop(); 23 } 24 } 25 String rs=save.peek(); 26 return rs; 27 } 28 29 }
截图: