Skip to content

Commit a0be99f

Browse files
committed
Update Scramble String
1 parent 953d1a7 commit a0be99f

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

DFS/Scramble String

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -23,8 +23,8 @@ public:
2323
if(isScramble(s1left,s2left) && isScramble(s1right,s2right)) // dfs
2424
return true;
2525
s2left = s2.substr(0,len - i);
26-
s2right = s2.substr(len - i);
27-
if(isScramble(s1left,s2right) && isScramble(s1right,s2left)) // 交叉递归
26+
s2right = s2.substr(len - i); // 这里要想清楚,为什么是len-i,当交换的不是两个而是不同个数的时候。
27+
if(isScramble(s1left,s2right) && isSzcramble(s1right,s2left)) // 交叉递归
2828
return true;
2929
}
3030
return false;

0 commit comments

Comments
 (0)