Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
java菜鸟来总结一下这道题的难点,以供后面WA和TLE的小伙伴们参考我的思路是直接把字符串转换成0000000-9999999的整数,然后比较统计 WA原因有2: 一是遇到小于1000000的整数就输出错误,例如012-0000,我输出为12-0 二是忘了“No Duplicates.”这个例外了。。。 TLE原因: 我的算法一开始是处理完一个字符串,就去寻找是否已经有相同的字符串,然后数目加1,后来发现当字符串数目很大(比如100000)这么做简直。。不说了,估计那个程序到现在也没跑完。 后来改成直接记录,然后用sort排序,再从前向后搜相同的整数(也就是相同的字符串) 最后速度是4000多ms,刚好过。。。 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator