Leetcode 777 在LR字符串中交换相邻字符 (C++题解)
2019-09-17 20:22
561 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/jhhh512722654/article/details/100938412
在一个由 'L' , 'R' 和 'X' 三个字符组成的字符串(例如"RXXLRXRXL")中进行移动操作。一次移动操作指用一个"LX"替换一个"XL",或者用一个"XR"替换一个"RX"。现给定起始字符串start和结束字符串end,请编写代码,当且仅当存在一系列移动操作使得start可以转换成end时, 返回True。
示例 :
输入: start = "RXXLRXRXL", end = "XRLXXRRLX"
输出: True
解释:
我们可以通过以下几步将start转换成end:
RXXLRXRXL ->
XRXLRXRXL ->
XRLXRXRXL ->
XRLXXRRXL ->
XRLXXRRLX
注意:
1 <= len(start) = len(end) <= 10000。
start和end中的字符串仅限于'L', 'R'和'X'。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/swap-adjacent-in-lr-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题解:L是向左移的意思,R向右移,如果X为空格的话,start与end的LR顺序为一样的,所以只需先判断L与R的逻辑位置是否一样,且由于L向左移,则end中L左面的X必定不大于start中L左面X的数量,否则返回false,具体见代码。
[code]class Solution { public: bool canTransform(string start, string end) { int slen = start.size(); string start1,end1; int elen =end.size(); int num1=0,num2=0,i=0,j=0; if(slen != elen) return false; while(i<slen&& j<elen) { while(i <slen&&start[i]=='X') { i++; } while(j <elen&&end[j]=='X') { j++; } if(start[i]!=end[j]) return false; if(start[i]=='L'&&i<j||end[j]=='R'&&i>j) return false; i++; j++; } return true; } };
相关文章推荐
- [C++]LeetCode: 109 Swap Nodes in Pairs (交换相邻节点位置)
- LeetCode 8. String to Integer (atoi) C++ --字符串转为数字,包含正负号、空格、字母、数字等字符
- 判断字符串是否可以通过交换相邻字符得到回文字符串,如果可以输出最少交换次数
- Leetcode 题解 -- 贪心--分隔字符串使同种字符出现在一起
- LeetCode | 767. Reorganize String调整字符串使得字符串相同字符不相邻
- C/C++之 交换字符串中相邻两个字节
- NOJ [1307] English Magic 字符串转化 3种操作 加1 减1 交换相邻字符
- LeetCode242_Valid Anagram(判断两个字符串是不是由完全一样字符组成) Java题解
- [C/C++]_[初级]_[标准库之几种算法库函数的运用,如字符串查找(字符个数查找)、分隔、删除、替换、排序、字符交换位置、大小写转换等等]
- leetcode 字符串中的第一个唯一字符 C++
- C++学习笔记——erase删除字符串中特定字符 由leetcode383题想到的
- C++中相对路径与绝对路径以及斜杠与反斜杠的区别|\\在C++的字符串中才表示一个打印字符\
- C++输入一个字符串,把其中的字符按照逆序输出的两种方法
- UTF-8编码的字符串拆分成单字、获取UTF-8字符串的字符个数的代码及原理(c++实现)
- 比较两个字符串中的字符,并交换
- LeetCode 226. Invert Binary Tree 题解(C++)
- Leetcode 077 组合 Python C++ 史上最详细题解系列
- Leetcode 078 子集 Python C++ 史上最详细题解系列
- C++中数字与字符串之间的转换(包括C++11新标准和宽窄字符转换)
- 关于c++中字符串和字符指针之间的转化