首页 > TAG信息列表 > leetcode87
leetcode87-扰乱字符串
扰乱字符串 dp dp需要记录s1和s2的起始位置和长度，所以是一个三维dp。 dp[i1][i2][len]表示s1从i1位置开始，s2从i2位置开始，长度为len的两个字符串是否和谐。分为以下几种情况： 如果两个字符串相等，返回true 如果字符串不相等，那么从1到len-1的范围内，找出分割点i。如果dp[i1][i2][i]leetcode87-扰乱字符串
扰乱字符串 dp dp需要记录s1和s2的起始位置和长度，所以是一个三维dp。 dp[i1][i2][len]表示s1从i1位置开始，s2从i2位置开始，长度为len的两个字符串是否和谐。分为以下几种情况： 如果两个字符串相等，返回true 如果字符串不相等，那么从1到len-1的范围内，找出分割点i。如果dp[i1][i2][i]