leetcod-87 扰乱字符串（c++）

最新推荐文章于 2024-07-07 15:28:45 发布

liudongshizhang

最新推荐文章于 2024-07-07 15:28:45 发布

阅读量110

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/liudongshizhang/article/details/105590364

版权

leetcode 专栏收录该内容

55 篇文章 1 订阅

订阅专栏

在这里插入图片描述
利用暴力递归的思想

class Solution {
public:
	bool isScramble(string s1, string s2) {
		if (s1.size() != s2.size()) return false;
		if (s1 == s2) return true;
		string str1 = s1, str2 = s2;
		sort(str1.begin(), str2.end());
		sort(str2.begin(), str2.end());
		if (str1 != str2) return false;
		for (int i = 1; i < s1.size(); i++) {
			if (isScramble(s1.substr(0, i), s2.substr(0, i)) && isScramble(s1.substr(i), s2.substr(i))) {
				return true;
			}
			if (isScramble(s1.substr(0, i), s2.substr(s2.size() - i)) && isScramble(s1.substr(i), s2.substr(0, s2.size() - i))) {
				return true;
			}
		}
		return false;
	}
};