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阿明),一起加油、一起学习进步!
Michael阿明

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/474452.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

libusb android pc,libusb

# libusb[![Build Status](https://travis-ci.org/libusb/libusb.svg?branchmaster)](https://travis-ci.org/libusb/libusb)[![Build status](https://ci.appveyor.com/api/projects/status/xvrfam94jii4a6lw?svgtrue)](https://ci.appveyor.com/project/LudovicRousseau/li…

LeetCode 314. 二叉树的垂直遍历(BFS/DFS)

文章目录1. 题目2. 解题2.1 DFS2.2 BFS1. 题目 给定一个二叉树&#xff0c;返回其结点 垂直方向&#xff08;从上到下&#xff0c;逐列&#xff09;遍历的值。 如果两个结点在同一行和列&#xff0c;那么顺序则为 从左到右。 示例 1&#xff1a; 输入: [3,9,20,null,null,15…

python中的元组及注意事项

与列表类似&#xff0c;元组也是由任意类型元素组成的序列。与列表不同的是&#xff0c;元组是不可改变&#xff0c;这意味着一旦元组被定义&#xff0c;将无法再进行增加、删除或修改元素等操作。因此&#xff0c;元组就像一个不可改变的列表。在许多地方元组都可以替换列表&a…

Android 利润,惊人利润:Android系统免费背后影藏的巨大利润

Android用户群体的庞大数量有目共睹&#xff0c;并且Android一直以免费为噱头&#xff0c;如果是一直免费&#xff0c;那么Android背后庞大的团队是靠什么经济来源支撑着Android一代又一代的更新&#xff1f;近日有网友披露谷歌的Android系统已经创造了310亿美元的营收&#xf…

LeetCode 336. 回文对(哈希map/Trie树)

文章目录1. 题目2. 解题2.1 哈希map2.2 Trie树1. 题目 给定一组唯一的单词&#xff0c; 找出所有不同 的索引对(i, j)&#xff0c;使得列表中的两个单词&#xff0c; words[i] words[j] &#xff0c;可拼接成回文串。 示例 1: 输入: ["abcd","dcba",&qu…

链接

Qt下载&#xff1a;http://qt-project.org/downloads/ Qt Creator中无法使用OpenCV2中新函数的解决办法: http://blog.csdn.net/masikkk/article/details/8748865 自建CDN技术选型: squid varnish nginx: http://www.linuxde.net/2013/05/13492.html转载于:https://www.cnblogs…

python中的常见的列表操作及注意事项

1.1 使用append()添加元素到尾部传统的向列表中添加元素的方法是利用append()函数将元素一个个添加到尾部。1.2 使用extend()或合并列表使用extend()可以将一个列表合并到另一个列表中&#xff0c;我们也可以使用.1.3 使用insert()在指定位置插入元素append()函数只能将新元素插…

Android8.0一键root,小米Mix 2(安卓8.0)一键ROOT详解教程,看教程ROOT

伴随着安卓刷机越来越流行&#xff0c;很多安卓用户都喜欢上了这种可以自定个性系统的行为&#xff0c;那么小米Mix 2(安卓8.0)怎么获取ROOT权限?小米Mix 2(安卓8.0)一键ROOT过程如何操作呢?奇兔小编在此大家说一说1.首先打开奇兔刷机软件&#xff0c;插好数据线&#xff0c;…

python中的列表及注意事项

目录 1、列表概念 2、列表创建 3、使用[]获取元素 4、列表嵌套&#xff1a; 1、列表概念 列表非常适合利用顺序和位置定义某一个元素&#xff0c;尤其是当元素的顺序或内容经常发生改变的时候。与字符串不同&#xff0c;列表中元素的值是可以修改的。我们可以直接对列表中进行添…

一周小记(六)

想要写的东西很多&#xff0c;目前只有这个坚持下来了 才第6周&#xff0c;前方的路还很长&#xff0c;能坚持3个月么&#xff0c;能坚持半年么&#xff0c;能坚持一年么&#xff0c;拭目以待 本周是五一假期周&#xff0c;只上了一天班 最近的工作中体现了一个问题&#xff0c…

刷机后如何升级android,手机系统怎么升级 三大方法大全【图文】

最近小编收到网友的问题&#xff0c;提到安卓手机系统怎么升级。对于这个问题&#xff0c;小编可是绞尽脑汁在网络上查找了好多资料&#xff0c;通过查阅资料&#xff0c;小编发现安卓系统升级多数是手机自动升级、或者通过手机自带的软件商店下载升级包。小编觉得这两种种方法…

python中的字典及注意事项

1、用大括号{}将一系列以逗号隔开的键值对(key:value)包裹起来即可以进行字典的创建。最简单的字典是空字典&#xff0c;不包括任何的键值对。 info {name:班长, id:100, sex:f, address:地球亚洲中国北京}print(info[name])print(info[address]) 注意&#xff1a;列表我们使用…

poj 1269 直线相交情况

链接&#xff1a;http://poj.org/problem?id1269 题意&#xff1a;给两条直线&#xff0c;判断它们是重合、平行还是相交&#xff0c;相交则求交点。 #include<iostream> #include<algorithm> #include<cmath> #include<cstdio> using namespace std;…

LeetCode 1059. 从始点到终点的所有路径(回溯)

文章目录1. 题目2. 解题1. 题目 给定有向图的边 edges&#xff0c;以及该图的始点 source 和目标终点 destination&#xff0c;确定从始点 source 出发的所有路径是否最终结束于目标终点 destination&#xff0c;即&#xff1a; 从始点 source 到目标终点 destination 存在至…

Android显存到内存拷贝耗时,memcpy速度太慢?掌握这个技术让内存拷贝效率成倍提升...

封面出自&#xff1a;板栗懒得很memcpy是C/C的一个标准函数&#xff0c;原型void *memcpy(void *dest, const void *src, size_t n)&#xff0c;用于从源src所指的内存地址的起始位置开始拷贝n个字节到目标dest所指的内存地址的起始位置中。neon是适用于ARM Cortex-A系列处理器…

python中字典的常用操作命令及注意事项

目录 1、 使用update()合并字典 2、 使用del删除具有指定键的元素 3、 使用clear清除所有元素 4、 使用in判断是否存在 5、 使用[key]获取元素 6、 使用keys()获取所有键 7、 使用values()获取所有值 8、 使用items()获取所有键值对 9、运算符 1、 使用update()合并字…

[转载]MVVM、MVVMLight、MVVMLight Toolkit之我见

本文转自 陈希章-MVVM、MVVMLight、MVVMLight Toolkit之我见 MVVM、MVVMLight、MVVMLight Toolkit之我见 我想&#xff0c;现在已经有不少朋友在项目中使用了MVVMLight了吧&#xff0c;如果你正在做WPF&#xff0c;Silverlight&#xff0c;Windows Phone的开发&#xff0c;那么…

LeetCode 1058. 最小化舍入误差以满足目标(排序+贪心)

文章目录1. 题目2. 解题1. 题目 给定一系列价格 [p1,p2…,pn] 和一个目标 target&#xff0c;将每个价格 pi 舍入为 Roundi(pi) 以使得舍入数组 [Round1(p1),Round2(p2)...,Roundn(pn)] 之和达到给定的目标值 target。每次舍入操作 Roundi(pi) 可以是向下舍 Floor(pi) 也可以是…

python中文件打开与关闭操作命令

1.文件打开与关闭 在python&#xff0c;使用open函数&#xff0c;可以打开一个已经存在的文件&#xff0c;或者创建一个新文件 open(文件名&#xff0c;访问模式)。 f open(test.txt, w) 文件打开模式: 访问模式 说明 r 以只读方式打开文件。文件的指针将会放在文件的开…