#Pusaco12marbronze3. 错误方向
错误方向
错误方向
题目描述
农夫约翰刚刚购买了一台新型可编程拖拉机。为了使拖拉机移动,他输入一个长度为N(1 <= N <= 100,000)的字符串,仅由字符F,L和R组成。每个'F'指示拖拉机向前移动一个单元,并且字符'L'和'R'分别导致左右转90度。拖拉机从朝北的原点(0,0)开始。通过输入他想要的命令字符串对他的拖拉机进行编程后,农夫约翰记得他在命令字符串中输入的字符不正确,但他不记得是哪一个!例如,当他的预期字符串包含字符“R”时,他可能输入“F”或“L”。请计算拖拉机可能最终结束的平面中不同位置的数量(拖拉机在最终位置所面向的方向无关紧要)
输入格式
1行:农夫约翰的命令字符串
输出格式
1行:因为农夫约翰错误地输入了命令字符串中的一个字符,拖拉机可能结束的位置数。
数据范围
(原站未提供,导入后需人工补齐)
样例
FF
农夫约翰希望拖拉机前进两次,最好在位置(0,2)结束。
3
有4种错误的序列:FL,FR,LF,RF。这些拖拉机分别在(0,1),(0,1),( - 1,0)和(1,0)处着陆,共有3个不同的位置