stringstream读入每行数据

阿里编程测试题解析
本文分享了一次阿里编程测试的经历,作者用时20分钟理解题目及处理数据,剩余10分钟实现Dijkstra模板,但仅通过66%。文章记录了一个字符串按行读取的方法,并讨论了题目中存在的问题。

做了下阿里的编程测试题,就30分钟,不是正常的输入输入,直接给一个数组作为输入。

于是带想题和处理数据花了20分钟,最后10分钟搞一个dij模版, 竟然只过了66%,应该是我数组开小了。

题目数据量没给,也没有说明是单组读入还是多组, 感觉dfs O(M)的复杂度应该没有问题。

纪录一下,把一个字符串按行读取的方法:

    stringstream in (strs);
    string line;
    while(getline(in, line)) {
        cout << line << endl;
    }

 

转载于:https://www.cnblogs.com/chenhuan001/p/6631965.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值