天池在线编程 LR String

文章目录

1. 题目
2. 解题

1. 题目

来源：https://tianchi.aliyun.com/oj/164423301311799378/184808348725744276

2. 解题

class Solution {public:/*** @param s: a string* @param t: a string* @param n: max times to swap a 'l' and a 'r'.* @return: return if s can transform to t.*/bool LRString(string &s, string &t, int n) {// write your code here.if(s.size() != t.size())return false;//长度不等不行int ls = 0, rs = 0, lt = 0, rt = 0;vector<int> sLidx, tLidx;for(int i = 0; i < s.size(); i++){if(s[i] == 'l'){ls++;sLidx.push_back(i);}elsers++;}for(int i = 0; i < t.size(); i++){if(t[i] == 'l'){lt++;tLidx.push_back(i);}elsert++;}if(ls != lt || rs != rt)return false;// lr字符数量不等不行int sw = 0;for(int i = 0; i < sLidx.size(); i++){if(sLidx[i] == tLidx[i])continue;else if(sLidx[i] < tLidx[i])return false;// l 的位置只能往左，不可能做到elsesw += sLidx[i] - tLidx[i];// 要移动的距离}return sw <= n;}
};

50ms C++

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

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

天池在线编程 LR String相关推荐

【组队学习】【34期】阿里云天池在线编程训练营
阿里云天池在线编程训练营航路开辟者:陈信达.杨世超.赵子一.马燕鹏领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...
天池在线编程最长AB子串（哈希）
文章目录 1. 题目 2. 解题 1. 题目描述给你一个只由字母'A'和'B'组成的字符串s,找一个最长的子串,要求这个子串里面'A'和'B'的数目相等,输出该子串的长度. 这个子串可以为空. s ...
天池在线编程输入流
文章目录 1. 题目 2. 解题 1. 题目描述给出两个输入流 inputA 和 inputB(包含退格符), 如果两个输入流最后的结果相等,输出 YES,否则输出 NO. 输入字符只包括小写字母 ...
天池在线编程回文子串（区间动态规划）
文章目录 1. 题目 2. 解题 1. 题目描述小明喜欢玩文字游戏,今天他希望在一个字符串的子串中找到回文串. 回文串是从左往右和从右往左读相同的字符串,例如121和tacocat.子串是一个字符 ...
天池在线编程区间合并（字符串）
文章目录 1. 题目 2. 解题 1. 题目描述现在给你两个字符串区间(按字典顺序), 请你判断两个区间是否可以合并. 字符串区间[a, b),包括所有以a开头的字符串. 例如,区间[a, b)和 ...
天池在线编程区分用户名（哈希）
文章目录 1. 题目 2. 解题 1. 题目描述给出一组用户名,如果有重复的用户名,则在用户名后添加数字区别,并返回修改后的数组. 样例 1: 输入:["aa", " ...
天池在线编程部门统计（哈希）
文章目录 1. 题目 2. 解题 1. 题目描述公司给你提供了所有员工的信息,包括其ID,姓名和所属部门. 以及他们之间的朋友关系,每个关系中由2个ID组成,如 "1, 2" ...
天池在线编程牛郎织女（广度优先搜索）
文章目录 1. 题目 2. 解题 1. 题目描述又到了七夕节,牛郎织女相约一起去一个n*m大小的迷宫maze里玩耍. 然而没过多久,他们就倒霉地走散了. 现在给定由.,*,S,T组成的矩阵maze ...
天池在线编程圣杯咒语
文章目录 1. 题目 2. 解题 1. 题目一段英文中同时出现大小写的字母中最大的那一个,现在给你一段英文,你能把这个字母找出来嘛? ps:一定存在答案英文长度不会超过100000 样例 1: 输 ...

天池在线编程 LR String

文章目录

1. 题目

2. 解题

天池在线编程 LR String相关推荐

最新文章

热门文章

天池 在线编程 LR String

文章目录

1. 题目

2. 解题

天池 在线编程 LR String相关推荐

最新文章

热门文章

天池在线编程 LR String

天池在线编程 LR String相关推荐