zoukankan      html  css  js  c++  java
  • 判断一个字符串S是否由其他两个字符串A, B混合而成

    算法题:判断一个字符串S是否由其他两个字符串A, B混合而成。(混合时字符顺序不变)

    例如:
    A: "chdkeold"
    B: "jgkhqp"
    S: "chdjkgkheqopld"
    输出: True

    A: "aebc"
    B: "axbd"
    S: "axaebdbc"
    输出: True

    (做了一道算法题,以为很简单,结果花了大约4个小时,真是不敢相信自己这么笨。。。)结果如下:

    def is_mixed(a, b, s):
        if len(a) + len(b) != len(s):
            return False 
        if len(a) == 0:
            return s == b 
        elif len(b) == 0:
            return s == a 
        else:
            out = False
            if a[0] == s[0]:
                out = is_mixed(a[1:], b, s[1:])
            if b[0] == s[0]:
                out = out or is_mixed(a, b[1:], s[1:])
            return out 
    

    原题链接

  • 相关阅读:
    flush logs
    slave-skip-errors,sql_slave_skip_counter
    稀饭
    table
    profiles
    索引使用规范
    innodb_rollback_on_timeout
    mysql账号管理
    跨库复制
    linux.sh
  • 原文地址:https://www.cnblogs.com/lyg-blog/p/12434113.html
Copyright © 2011-2022 走看看