修改昨天的字符串harsh
第一题:1047 Student List for Course (25分)
果然是水平不够,我改了两种方式还是做不到解决最后一组数据超时
参考了算法笔记,这个竟然和字符串harsh无关,因为这个可以直接用空间换时间。
大量字符串需要处理时,最好用c语言的string而不用c++的string,cin效率过于低下,而且关键是这个题目排序很重要,如果直接对字符串排序,需要移动很多字符,但是直接用下标i排序,可以直接移动下标,实现有序。
第二题:1063 Set Similarity (25分)
这个题在找并集的时候我是用的是 set的拷贝,然后创建tmp容器,再插入,用.size属性获得总元素个数,显然有点费劲,这也是为什么导致最后一个测试点超时,修改后AC。
第三题:1060 Are They Equal (25分)
这个是类似于科学计数法转换的题,不过这个有很多地方没交代清楚,这个题留个小尾巴,最后一个点没过。
第四题:1100 Mars Numbers (20分)
这个就是简单是数字英文转换。
第五题:1071 Speech Patterns (25分)
这个题很好的教训了一下对输入截止的处理,如果读入\n以后停止程序,将会丢失现存的字符串,所以还需要对输入截止的内容进行处理。