Leetcode 796. 旋转字符串

找到在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;
	}
};

猜你喜欢

转载自blog.csdn.net/liaoxuda_edu/article/details/81950183
今日推荐