首页 > 最长公共包含串
开通博客写题解
头像 pengpenglang
发表于 2021-02-05 12:48:46
思路：数据量很小直接暴力枚举24种拼接方法，每种拼接方法合并时用相关的find函数找最长的公共前后缀即可，另外注意 size_t 和 int 比较的坑 /*find是找子字符串出现的首个位置,rfind是找子字符串出现的最后一个位置 find_first_of是找子字符串中任意一个字符出现的首个位置 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 非正常人类研究所所长
发表于 2023-01-28 16:08:26
题目描述 给你四个字符串，你需要求出包含这四个字符串作为子串的最短字符串长度 #include <bits/stdc++.h> using namespace std; typedef long long ll; string s[4]; int a[24][4] = { {0, 1, 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”