String +memset字符串类题型【C++】

tips:

1、寻找最大公共子串时,如果字符串可以旋转但是不能反转,考虑在每个字符串后重复一次自身,如 "abcd" 变为 "abcdabcd",这样在用dp就可以了。

如何变环+拆环为链:

cpp 复制代码
 cin>>n>>m;
    //拆环为链,复制一遍字符串串 
    for(int i = 1; i <= n;++i){
        cin>>s[i];
        s[i]+=s[i];
    }

寻找最大公共子串:

cpp 复制代码
int cal_lcs(string a,string b)
{
    a = " "+ a, b =" "+b;
    memset(f,0,sizeof f);//对f初始化
    int cnt = 0;
    for(int i = 1;i<=a.size();++i)
    {
        for(int j = 1;j<=b.size();++j)
        {
            if(a[i] == b[j]) f[i][j] = max(f[i][j],f[i-1][j-1]+1);
            cnt = max(cnt,f[i][j]);
        }
    }
    return cnt;
}

menset()

针对menset()函数做一个简单的介绍

cpp 复制代码
void *memset(void *str, int c, size_t n)
  • 解释:复制字符 c(一个无符号字符)到参数 str 所指向的字符串的前 n 个字符。
  • 作用:是在一段内存块中填充某个给定的值,它是对较大的结构体或数组进行清零操作的一种最快方法
  • 头文件:C中#include<string.h>,C++中#include<cstring>

注意!menset()赋值一般用于初始化,其按照字节进行复制,将参数转化为二进制再填入!(int有四个字节,在转成二进制再赋值的情况下可能会出问题)

因此在int类型的赋值中一般只能赋值为0或-1,不推荐其他值。

为地址str开始的n个字节赋值c,注意:是逐个字节赋值,str开始的n个字节中的每个字节都赋值为c。
(1) 若str指向char型地址,value可为任意字符值;
(2) 若str指向非char型,如int型地址,value的值只能是-1或0,因为-1和0转化成二进制后每一位都是一样的,设int型占4个字节,则-1=0XFFFFFFFF, 0=0X00000000。

memset初始化为无穷大

cpp 复制代码
memset(a , 0x3f , sizeof a);
相关推荐
西西弗Sisyphus11 分钟前
C++ explicit 关键字工程实践
开发语言·c++
郝学胜-神的一滴2 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx2 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
wuyk5552 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
AIgorithmGEEK3 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
神明不懂浪漫3 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
yiangL_4 小时前
1、Python 输入输出实验|print 与 input 人机交互实践
开发语言·python·人机交互
一拳一个呆瓜5 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso5 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化6 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3