旋转字符串
简单美团字符串/双指针
题目描述
给定两个字符串 s 和 goal,判断 s 是否可以通过旋转得到 goal。关键观察:如果 goal 是 s 的旋转,则 goal 一定是 s + s 的子串。同时长度必须相等。
示例
输入:
s = "abcde", goal = "cdeab"输出:
truesolution.ts
输出结果
点击「运行代码」按钮查看结果...
给定两个字符串 s 和 goal,判断 s 是否可以通过旋转得到 goal。关键观察:如果 goal 是 s 的旋转,则 goal 一定是 s + s 的子串。同时长度必须相等。
s = "abcde", goal = "cdeab"true