最近丁学姐的学习压力很大,她喜欢在走廊里来回踱步跟自己男友视频。我们将走廊看成一条直线,假设她只会向左或者向右走。由于丁学姐聊天太专注,她只记得她走过的方向和步数。她想知道她现在在走廊的什么位置。对于输入的第一行,学姐会告诉你她总共用了几天来背书。对于每一天的输入,学姐会首先告诉你她今天总共走了多少步。每一天接下来的输入会有以下几种可能: LEFT:表示丁学姐向左边走了一步; RIGHT:表示丁学姐向右边走了一步; 但是由于丁学姐每天看直播导致记忆力下降,她经常记不住自己走的方向,只记得和自己走的第几步相同,所以有第三种输入情况: SAME AS N:表示丁婉仁学姐这一步跟这一天的第 N 步走的一样。 注:每天的步数从 1 开始计数,保证第一步不出现 SAME AS。
时间: 2023-03-16 09:43:29 浏览: 374
Matlab系列--“学姐”写的车牌识别的matlab程序,拿来学习一个.zip
根据你提供的信息,可以使用双指针技术来计算丁学姐当前在走廊的位置。首先,初始化两个指针left和right,分别指向走廊的起点和终点。然后,遍历每一天的输入,根据每一天的输入,来更新left和right指针的位置,最后计算出丁学姐当前在走廊的位置。
阅读全文