codeforces 867
时间: 2023-10-07 19:04:53 浏览: 163
打 codeforces 用的
题目链接:https://codeforces.com/problemset/problem/867/A
题意简述:
给定一个字符串 s,s 中只包含两个字母 'S' 和 'F',表示一串人行走的路径,其中 'S' 表示南方,'F' 表示北方。现在需要判断这串路径是否是一条回路,即最后回到了起点。
如果是回路,则输出 "YES",否则输出 "NO"。
解题思路:
题目要求判断路径是否为回路,即最后回到起点。因此我们可以记录一下起点和终点的位置,如果它们相等,那么就是一条回路。
具体实现时,我们可以遍历整个字符串,记录当前位置和上一个位置的字母,如果当前位置是 'F',并且上一个位置是 'S',那么就向北移动,即 y 坐标加一,如果当前位置是 'S' 并且上一个位置是 'F',那么就向南移动,即 y 坐标减一。
最后判断起点和终点的位置是否相等即可。
参考代码:
阅读全文