首页 > 其他分享 >97. 交错字符串

97. 交错字符串

时间:2023-04-14 19:55:41浏览次数:45  
标签:string s3 s2 s1 int 交错 字符串 97 size

class Solution {
public:
    bool f[110][110];
    bool isInterleave(string s1, string s2, string s3) {
        int n=s1.size(),m=s2.size();
        if(n+m!=s3.size())  return false;
        s1=' '+s1;
        s2=' '+s2;
        s3=' '+s3;
        for(int i=0;i<=n;i++)
            for(int j=0;j<=m;j++)
            {
                if(!j&&!i)  f[0][0]=true;
                else
                {
                    if(s3[i+j]==s1[i])
                        f[i][j]=f[i-1][j];
                    if(s3[i+j]==s2[j])
                        f[i][j]|=f[i][j-1];
                }
            }
        return f[n][m];
    }
};

标签:string,s3,s2,s1,int,交错,字符串,97,size
From: https://www.cnblogs.com/tangxibomb/p/17319671.html

相关文章

  • python 正则处理字符串,使用函数
    """在正则截取的字符子串基础上,处理字符串Python的re模块提供了re.sub用于替换字符串中的匹配项。语法:re.sub(pattern,repl,string,count=0,flags=0)参数:pattern:正则中的模式字符串。repl:替换的字符串,也可为一个函数。string:要被查找替换的原始字符串。cou......
  • 对比Python中的列表、元组、字典、集合、字符串等之间异同
    1.数据类型列表、元组、字典、集合、字符串均属于python3的标准数据类型。字符串和元组属于不可变数据,即创建后不可修改。列表、字典、集合属于可变数据,即创建后可以修改元素。2.创建有元素的对象3.创建没有元素的对象列表使用eval()或list()或中括号[]进行创建,元素之间使用逗号分......
  • JavaScript 之 JSON [4] parse()和stringify() -JSON字符串和JavaScript对象数据之间
    JavaScript之JSON[4]parse()和stringify()-JSON字符串和JavaScript对象数据之间的相互转换1、JSON.parse()JSON.parse()方法用于将一个JSON字符串解析为一个JavaScript对象。JSON字符串必须使用双引号包括属性名和字符串值,不能使用单引号或无引号。语法:JSON.parse(text,r......
  • js 查找字符串中指定字符 模糊查询 不区分大小写
    varstr="helloworld!hellocoder!";//查找‘HELLO’是否存在,找不到返回nullvarreg=newRegExp('HELLO','i');varisHas=str.match(reg);console.log(isHas);//打印结果:["hello",index:0,input:"hellow......
  • 字符串匹配算法KMP
    KMP算法是字符串的匹配算法,比如我给一个名为《文本》的字符串,和一个名为《样板》的字符串,询问《样板》在《文本》中出现过的次数,这就需要字符串匹配算法。对于匹配,形象一点可以看例子:《文本1》="abcdefghigklmn"《样板1》="abc"=============================《文本2》="abcde......
  • Mysql_批量替换 MySQL 指定字段中的字符串
    批量替换的具体语法是:UPDATE表名SET 指定字段=replace(指定字段,'要替换的字符串','想要的字符串') WHERE条件;  如果你想把article表中ID小于5000的记录,content字段中“解决”替换成“解放”,那么语法就是:UPDATEarticleSET content=replace(content,'解决',......
  • 完善SQL二进制到IP地址字符串转换(Perfecting SQL binary to IP Address string conve
    我们使用二进制(16)字段来存储IP地址。我们这样做,因为它可以同时拥有IPv4和IPv6地址,并且很容易与.NetIPAddress类一起使用。但是,为了报告目的,我创建了以下SQL函数将二进制地址转换为IP地址字符串。CREATEFUNCTIONfn_ConvertBinaryIPAddressToString(@binaryIPbinary(......
  • 算法刷题-阶乘后的零(数学)、模拟计算器(算法初阶、基础知识)、解码方法(字符串、动态
    阶乘后的零(数学)给定一个整数n,返回n!结果中尾随零的数量。提示n!=n*(n-1)*(n-2)*...*3*2*1示例1:输入:n=3输出:0解释:3!=6,不含尾随0示例2:输入:n=5输出:1解释:5!=120,有一个尾随0示例3:输入:n=0输出:0提示:0<=n<=104**进阶:**你......
  • 哈希接近o1查找字符串
    P3538[POI2012]OKR-AHorriblePoem/*把这个人的因子分成循环节的因子:循环次数的因子:把循环次数的因子除去,也就是循环节的因子了循环节肯定是由某些因子组成的把因子从小到大除一次就可以了如果能够除掉这个因子,那除掉就一定是最有的*/#include<bits/stdc++.h>usi......
  • java 处理常量字符串过长 & springboot 项目读取 resouces 文件夹下的文件内容
    长字符串起因项目里面有一长串的加密字符串(最长的万多个字符),需要拼接作为参数发送给第三方。如果我们使用枚举定义的话,idea编译的时候就会出现编译报错Error:java:常量字符串过长解决想法网上还有一个说法,说是编译器问题,修改idea工具的编译为eclipse即可......