• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >编程问答 > leetcodeScrambleString某个测试用例就是通不过

leetcodeScrambleString某个测试用例就是通不过

作者:佚名 字体:[增加 减小] 来源:互联网 时间:2017-06-07

佚名通过本文主要向大家介绍了测试用例,测试用例模板,测试用例怎么写,测试用例实例,测试用例设计方法等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:leetcode Scramble String某个测试用例就是通不过
描述:

class Solution(object):
    isReverse = False
    def isScramble(self, s1, s2):
        """
        :type s1: str
        :type s2: str
        :rtype: bool
        """
        if len(s1) < 3:
            return (s1 == s2) or (s1 == s2[::-1])
        # 整体翻转s2字符串
        if self.isReverse is False:
            self.isReverse = True
            if self.isScramble(s1, s2[::-1]):
                return True
        # 二叉树的最左子树为1的情况
        if self.isScramble(s1[0], s2[0]):
            if self.isScramble(s1[1:], s2[1:]):
                return True
            if self.isScramble(s1[1:], s2[1:][::-1]):
                return True
        # 二叉树最右子树为1
        if self.isScramble(s1[-1], s2[-1]):
            if self.isScramble(s1[:-1], s2[:-1]):
                return True
            if self.isScramble(s1[:-1], s2[:-1][::-1]):
                return True
        # 二叉树最右子树为2
        if self.isScramble(s1[-2:], s2[-2:]):
            if self.isScramble(s1[:-2], s2[:-2]):
                return True
            if self.isScramble(s1[:-2], s2[:-2][::-1]):
                return True
         # 二叉树最左子树为2
        if self.isScramble(s1[:2], s2[:2]):
            if self.isScramble(s1[2:], s2[2:]):
                return True
            if self.isScramble(s1[2:], s2[2:][::-1]):
                return True
        return False
Input:
"vfldiodffghyq"
"vdgyhfqfdliof"

MyOutput:false
ExceptedOutput:true 

原题链接:https://leetcode.com/problems/scramble-string/


解决方案1:

实际编程的时候没有人帮你调试。


分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • python中单例在什么情景下使用?
  • 单例初始化七牛SDK的问题
  • leetcodeScrambleString某个测试用例就是通不过

相关文章

  • 2017-06-07 误删的文件可以恢复吗?
  • 2017-06-07 (python)decodemissing1requiredpositionalargument:'output'
  • 2017-06-07 laravel连接数据库超时
  • 2017-06-07 本站的短地址是如何实现
  • 2017-06-07 第一次使用七牛,上传只返回key和hash值,怎么没图片外链?
  • 2017-06-07 SHELL脚本,执行有问题
  • 2017-06-07 Laravel5表单验证问题
  • 2017-06-07 python日期的转换问题
  • 2017-06-07 Scala笔记(二)
  • 2017-06-07 VBA是否能实现下面的功能

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • 安装好了php如何再安装python一起运行
    • java线程池大小为何会大多被设置成CPU核心数+1?
    • redis-cli输入任意字符打印0000:6379>提示符
    • flask写的博客页面,现在要对文章进行删除,是怎样的一个操作思路的
    • settingpython读写settingpy文件
    • 两个js加密函数写成python怎么写
    • 七牛云mkfile如何实现将大量的文件chunk快速合并的
    • hibernate的one-to-many删除many问题,请大大们指教!
    • python如何控制多线程执行语句的粒度?
    • 欲对Python的magicmethod做深入了解,哪些资料比较好官方文档以及一些网上文章都感觉没有讲透

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有