摘要：原文：http://blog.csdn.net/v_july_v/article/details/7041827从头到尾彻底理解KMP1. 引言 本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下KMP，但苦于一直以来对KMP的... 阅读全文

摘要：题目1006：ZOJ问题时间限制：1 秒内存限制：32 兆特殊判题：否提交：9412解决：1483题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1. zoj能AC；2. 若字符串形式为xzojx，则也能AC，其中x可以是N个'o' 或者为空；3. 若azbjc 能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入： 输入包含多组测试用例，每行有一个只包含'z','o','j'三种字符的字符 阅读全文

摘要：题目1013：开门人和关门人时间限制：1 秒内存限制：32 兆特殊判题：否提交：2710解决：1350题目描述： 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入： 测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。输出： 对每一天的记录输出1行，即当天开门和关门人的证件号码，中间 阅读全文

摘要：题目1010：A + B时间限制：1 秒内存限制：32 兆特殊判题：否提交：3268解决：1704题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入： 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出： 对每个测试用例输出1行,即A+B的值.样例输入： one + two =three four + five six =zero seven + eight nine =zero + zero =样例输出：39 阅读全文

摘要：题目1003：A+B时间限制：1 秒内存限制：32 兆特殊判题：否提交：6487解决：2700题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入： 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。输出： 请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入： -234,567,890 123,456,7891,234 2,345,678样例输出：-1111111012346912来源：2010年浙江大学计算机及软件工程研究生 阅读全文