国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設(shè)計 > 正文

87. Scramble String

2019-11-11 03:36:49
字體:
供稿:網(wǎng)友

一開始以為很難, 其實就是遞歸判斷,只要第一次做錯的原因是我以為分割點是中間,其實是每一個點都可以是分割點,想想2叉樹就想懂的。 2刷應(yīng)該就用dp吧, 這個也在手動刷一次!理解多一次

class Solution {public: bool isScramble(string s1, string s2) { if(s1 == s2) return true; if(s1.length() == 0) return true; if(s1.length() != s2.length()) return false; int mark[26]; int n = s1.length(); memset(mark, 0, sizeof(mark)); for(int i = 0; i < n; ++ i){ mark[s1[i] - 'a']++; mark[s2[i] - 'a']--; } for(int i = 0; i < 26; ++ i) if(mark[i] != 0) return false; for(int i = 1; i < n; ++ i){ if((isScramble(s1.substr(0, i), s2.substr(0, i)) && isScramble(s1.substr(i), s2.substr(i))) || (isScramble(s1.substr(0, i), s2.substr(s1.size()-i)) && isScramble(s1.substr(i), s2.substr(0, s1.size()-i))) ) return true; } return false; }};
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 海林市| 天津市| 深水埗区| 莆田市| 宜君县| 成都市| 沂南县| 黄石市| 景德镇市| 兴义市| 九龙坡区| 周宁县| 丽江市| 资溪县| 沧源| 新乡县| 连南| 衢州市| 聂拉木县| 明光市| 太保市| 明光市| 时尚| 祁连县| 胶南市| 漾濞| 石门县| 宁海县| 江达县| 宁晋县| 淮北市| 阳新县| 翁源县| 城步| 唐河县| 库车县| 上林县| 博罗县| 崇文区| 甘肃省| 团风县|