Arj*_*tra 3 javascript arrays algorithm
问题是:
您住在 Cartesia 市,那里的所有道路都以完美的网格布局。
你比预约时间早到了十分钟,所以你决定借此机会去散散步。
该市为市民提供手机上的步行生成应用程序。
每次您按下按钮时,它都会向您发送一组代表步行方向的单字母字符串
(eg. ['n', 's', 'w', 'e']).
你知道穿越一个城市街区需要一分钟,所以创建一个函数,如果应用程序给你的步行正好需要十分钟(你不想早或晚!)并且会,当然,让你回到你的起点。否则返回 false。
Test case: [n,n,n,s,n,s,n,s,n,s] is true.
我很难理解如何确保这个人到达他的起点。
我知道这一定是一个简单的最短路径数学。
但我真的没有得到起点达到的逻辑。
请帮忙。
计算每个字符的数量。“n”的数量必须等于“s”的数量,“e”的数量必须等于“w”的数量,总和必须为 10。
这个例子是错误的,因为最后你在起点以北 2 个街区,所以答案应该是错误的。