DFS第一次班级小测试分析(烂尾)
2025-03-22 16:42:15
发布于:上海
(可怜的主播忍痛拿下了第一)
虽然说是总结,但还是只讲1题.
为啥尼?
请看vcr:
(不用说也知道我想写哪题了嘛...)
前情提要:
substr(1,2)
从第一个字符开始截取(当然,string从0开始),截取2位字符,比如:
string a="abcde";
string b=a.substr(1,2);
那么,b就是"bc".
map<string,int>mp;
STL的map:可以将字符串作为下标,比如:
string a="abcde";
map[a]=1;
有了它,我们就可以将字符串和数连接起来了.
将substr和map结合起来就可以大概得到本题的框架了!
但是比较讨厌的是,本题的情况是有点多的,所以需要逐个提及:
首先,在"向左转"和"向右转"两个操作中,是不能出现前导0的(可怜的主播在考试时疑似瞎了)
然后在发现第一位不能是前导0和,主播开始哐哐改:
这里空空如也
有帮助,赞一个