LeetCode 555. 分割连接字符串

文章目录

1. 题目
2. 解题

1. 题目

给定一个字符串列表，你可以将这些字符串连接成一个循环字符串，对于每个字符串，你可以选择是否翻转它。

在所有可能的循环字符串中，你需要分割循环字符串（这将使循环字符串变成一个常规的字符串），然后找到字典序最大的字符串。

具体来说，要找到字典序最大的字符串，你需要经历两个阶段：

将所有字符串连接成一个循环字符串，你可以选择是否翻转某些字符串，并按照给定的顺序连接它们。
在循环字符串的某个位置分割它，这将使循环字符串从分割点变成一个常规的字符串。

你的工作是在所有可能的常规字符串中找到字典序最大的一个。

示例:
输入: "abc", "xyz"
输出: "zyxcba"
解释: 你可以得到循环字符串 "-abcxyz-", "-abczyx-", "-cbaxyz-", "-cbazyx-"，
其中 '-' 代表循环状态。
答案字符串来自第四个循环字符串，
你可以从中间字符 'a' 分割开然后得到 "zyxcba"。注意:
输入字符串只包含小写字母。
所有字符串的总长度不会超过 1,000。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/split-concatenated-strings
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

首先求得每个字符串反转后是否比原来大，保留大的
然后考虑从哪个字符串切开（还要考虑该字符串逆序的情况，因为要切开，不知道字典序大小），从其哪个位置切开

class Solution {public:string splitLoopedString(vector<string>& strs) {string rev, all;for(string& s : strs){rev = s;reverse(rev.begin(), rev.end());if(rev > s)//反转后的更大s = rev;}string ans, temp;for(int i = 0, j, k; i < strs.size(); ++i){  //从字符串 i 切开temp = "";for(j = i+1; j < strs.size(); ++j)temp += strs[j];//前部分是后面的 i+1, n-1for(j = 0; j < i; ++j)temp += strs[j];//接着是前面的 0, i-1for(j = 0; j <= strs[i].size(); ++j){rev = strs[i].substr(j)+temp+strs[i].substr(0,j);ans = max(ans, rev);}reverse(strs[i].begin(), strs[i].end());//还要考虑反转后的情况for(j = 0; j <= strs[i].size(); ++j){rev = strs[i].substr(j)+temp+strs[i].substr(0,j);ans = max(ans, rev);}reverse(strs[i].begin(), strs[i].end());//反转回去}return ans;}
};

184 ms 200.7 MB

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

LeetCode 555. 分割连接字符串相关推荐

LeetCode 1221. 分割平衡字符串
1. 题目在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的. 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串. 返回可以通过分割得到的平衡字符串的最大数量. 示例 1: 输 ...
leetcode - 1221. 分割平衡字符串
在一个「平衡字符串」中,'L' 和 'R' 字符的数量是相同的. 给出一个平衡字符串 s,请你将它分割成尽可能多的平衡字符串. 返回可以通过分割得到的平衡字符串的最大数量. 示例 1: 输入:s = ...
2022-2-21 Leetcode 1221.分割平衡字符串
class Solution {public:int balancedStringSplit(string s) {int cnt = 0;int res = 0;for(auto &ch : ...
LeetCode 1616. 分割两个字符串得到回文串
文章目录 1. 题目 2. 解题 1. 题目给你两个字符串 a 和 b ,它们长度相同. 请你选择一个下标,将两个字符串都在相同的下标分割开. 由 a 可以得到两个字符串: aprefix 和 ...
python脚本字符串拼接_Python脚本分割和连接字符串
python脚本字符串拼接 This article gives an overview of Python Script functions to split strings and string ...
LeetCode 685. 冗余连接 II（并查集）
1. 题目在本问题中,有根树指满足以下条件的有向图.该树只有一个根节点,所有其他节点都是该根节点的后继. 每一个节点只有一个父节点,除了根节点没有父节点. 输入一个有向图,该图由一个有着N个节点 ( ...
LeetCode 684. 冗余连接（并查集）
1. 题目在本问题中, 树指的是一个连通且无环的无向图. 输入一个图,该图由一个有着N个节点 (节点值不重复1, 2, -, N) 的树及一条附加的边构成.附加的边的两个顶点包含在1到N中间,这条附 ...
jquery 逗号分割截取字符串_JS/JQUERY字符串截取分割匹配等处理汇总
开发中常常会遇到各种字符串处理,汇总一下,备用. 1.字符串转换 var num = 19; // 19 var myStr = num.toString(); // "19" 你 ...
【leetcode】1849. 将字符串拆分为递减的连续值
给你一个仅由数字组成的字符串 s . 请你判断能否将 s 拆分成两个或者多个非空子字符串 ,使子字符串的数值按降序排列,且每两个相邻子字符串的数值之差等于 1 . 例如,字符串 s ...

LeetCode 555. 分割连接字符串

文章目录

1. 题目

2. 解题

LeetCode 555. 分割连接字符串相关推荐

最新文章

热门文章