1496. 判断路径是否相交

布满荆棘的人生 2023-10-04 09:58 28阅读 0赞

给你一个字符串 `path`，其中 `path[i]` 的值可以是 `'N'`、`'S'`、`'E'` 或者 `'W'`，分别表示向北、向南、向东、向西移动一个单位。

机器人从二维平面上的原点 `(0, 0)` 处开始出发，按 `path` 所指示的路径行走。

如果路径在任何位置上出现相交的情况，也就是走到之前已经走过的位置，请返回 `True` ；否则，返回 `False` 。

**示例 1：**

![be027815f3f43c9c8ffc2ba6d1486c5a.png][]

输入：path = "NES"
    输出：false 
    解释：该路径没有在任何位置相交。

**示例 2：**

![a6710b3834c8e218fba16dda2ecbc764.png][]

输入：path = "NESWW"
    输出：true
    解释：该路径经过原点两次。

**提示：**

*  `1 <= path.length <= 10^4`
 *  `path` 仅由 `{'N', 'S', 'E', 'W}` 中的字符组成

package Solution1496;
    
    import java.util.HashSet;
    
    class Solution {
    	public boolean isPathCrossing(String path) {
    		HashSet<String> set = new HashSet<String>();
    		int x = 0;
    		int y = 0;
    		set.add(x + "," + y);
    		for (int i = 0; i < path.length(); i++) {
    			if (path.charAt(i) == 'N') {
    				y++;
    				// System.out.println(path.charAt(i));
    				// System.out.println(x + "," + y);
    				if (set.contains(x + "," + y)) {
    					return true;
    				}
    				set.add(x + "," + y);
    
    			}
    			if (path.charAt(i) == 'S') {
    				y--;
    				// System.out.println(path.charAt(i));
    				// System.out.println(x + "," + y);
    				if (set.contains(x + "," + y)) {
    					return true;
    				}
    				set.add(x + "," + y);
    			}
    			if (path.charAt(i) == 'E') {
    				x++;
    				// System.out.println(path.charAt(i));
    				// System.out.println(x + "," + y);
    				if (set.contains(x + "," + y)) {
    					return true;
    				}
    				set.add(x + "," + y);
    			}
    			if (path.charAt(i) == 'W') {
    				x--;
    				// System.out.println(path.charAt(i));
    				// System.out.println(x + "," + y);
    				if (set.contains(x + "," + y)) {
    					return true;
    				}
    				set.add(x + "," + y);
    			}
    		}
    		// System.out.println(set);
    		return false;
    	}
    
    	public static void main(String[] args) {
    
    		Solution sol = new Solution();
    		String path = "NESWW";
    
    		System.out.println(sol.isPathCrossing(path));
    	}
    
    }

[be027815f3f43c9c8ffc2ba6d1486c5a.png]: https://img-blog.csdnimg.cn/img_convert/be027815f3f43c9c8ffc2ba6d1486c5a.png
[a6710b3834c8e218fba16dda2ecbc764.png]: https://img-blog.csdnimg.cn/img_convert/a6710b3834c8e218fba16dda2ecbc764.png