Leetcode 796. 旋转字符串

达达达达锅

于 2018-08-22 20:07:07 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.csdn.net/liaoxuda_edu/article/details/81950183

Leetcode 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种用于判断两个字符串B是否可以通过旋转A得到的有效算法。通过遍历A找到与B首个字符相匹配的位置，将A从该位置分割并重新组合进行比较。此方法简单高效，适用于多种编程挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

找到在A中遍历B的起始元素，找到了就把A折一下和B记性比较，很简单。

AC解

class Solution {
public:
	bool rotateString(string A, string B) {
		if (A.size() == 0 && B.size() == 0)
			return true;
		for (int i = 0; i < A.size(); i++)
		{
			if (A[i] == B[0])
			{
				string T(A.begin()+i, A.end());
				string T2(A.begin(), A.begin() + i);
				T.append(T2);
				if (T == B)
					return true;
			}
		}
		return false;
	}
};