Mr_Willy的专栏

人人网一个笔试题就是要求用shell分析Apache日志(/usr/local/apache2/logs/access_log)，要求列出当天访问次数最多的IP，下面是典型的访问信息的log。用shell列出访问最多的20个ip： 180.168.41.175 - - [23/Aug/2011:14:47:37 -0400] "GET / HTTP/1.0" 200 654 216.3

思路： 1.首先新建一个栈模拟入栈入栈，都是在push序列中进行。 2.将push序列依次开始入栈，直到栈顶元素等于pop序列的第一个元素。 3.push的栈顶元素出栈，pop序列移到第二元素。 4.如果push栈顶继续等于pop序列现在的元素，则继续出栈并pop后移。 5.如果push已经全部入栈但是pop序列未遍历结束，且栈顶元素不等于现在所指元素则返回false