展示设计网站有哪些,在家做兼职的网站,wordpress多梦主题,博客内容跟网站相关吗Every day a Leetcode
题目来源#xff1a;2937. 使三个字符串相等
解法1#xff1a;枚举
设 len1、len2、len3 分别为字符串 s1、s2、s3 的长度。
min_len 是 3 个字符串长度的最小值。
枚举 len min_len 到 len 1#xff0c;设 t1、t2、t3 分别是字符串 s1、s2、s…Every day a Leetcode
题目来源2937. 使三个字符串相等
解法1枚举
设 len1、len2、len3 分别为字符串 s1、s2、s3 的长度。
min_len 是 3 个字符串长度的最小值。
枚举 len min_len 到 len 1设 t1、t2、t3 分别是字符串 s1、s2、s3 的从 0 开始、长度为 len 的子串。
如果 t1 t2 t3说明可以通过操作选择其中一个长度至少为 2 的字符串并删除其最右位置上的字符使这三个字符串相等最小操作次数 len1 len2 len3 - 3 * len。
否则返回 -1。
代码
/** lc appleetcode.cn id2937 langcpp** [2937] 使三个字符串相等*/// lc codestart
class Solution
{
public:int findMinimumOperations(string s1, string s2, string s3){int len1 s1.length(), len2 s2.length(), len3 s3.length();int min_len min(len1, min(len2, len3));for (int len min_len; len 1; len--){string t1 s1.substr(0, len), t2 s2.substr(0, len), t3 s3.substr(0, len);if (t1 t2 t2 t3)return len1 len2 len3 - 3 * len;}return -1;}
};
// lc codeend结果 复杂度分析
时间复杂度O(min_len)其中 min_len 为三个字符串中的最短字符串的长度。
空间复杂度O(1)。
