PAT刷题日志 2020/1/28

修改昨天的字符串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以后停止程序,将会丢失现存的字符串,所以还需要对输入截止的内容进行处理。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值