LeetCode 6016. Excel 表中某个范围内的单元格
LeetCode 6016. Excel 表中某个范围内的单元格
Michael阿明
发布于 2022-03-10 18:42:14
发布于 2022-03-10 18:42:14
文章目录
1. 题目
Excel 表中的一个单元格 (r, c) 会以字符串 "<col><row>" 的形式进行表示，其中：
<col>即单元格的列号 c 。用英文字母表中的 字母 标识。 例如，第 1 列用 ‘A’ 表示，第 2 列用 ‘B’ 表示，第 3 列用 ‘C’ 表示，以此类推。<row>即单元格的行号 r 。第 r 行就用 整数 r 标识。 给你一个格式为"<col1><row1>:<col2><row2>"的字符串 s ，其中 表示 c1 列， 表示 r1 行， 表示 c2 列， 表示 r2 行，并满足r1 <= r2 且 c1 <= c2。
找出所有满足 r1 <= x <= r2 且 c1 <= y <= c2 的单元格，并以列表形式返回。
单元格应该按前面描述的格式用 字符串 表示，并以 非递减 顺序排列（先按列排，再按行排）。
示例 1：
在这里插入图片描述
输入：s = "K1:L2"
输出：["K1","K2","L1","L2"]
解释：
上图显示了列表中应该出现的单元格。
红色箭头指示单元格的出现顺序。示例 2：
在这里插入图片描述
输入：s = "A1:F1"
输出：["A1","B1","C1","D1","E1","F1"]
解释：
上图显示了列表中应该出现的单元格。
红色箭头指示单元格的出现顺序。
提示：
s.length == 5
'A' <= s[0] <= s[3] <= 'Z'
'1' <= s[1] <= s[4] <= '9'
s 由大写英文字母、数字、和 ':' 组成来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/cells-in-a-range-on-an-excel-sheet 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
2. 解题
- 模拟
class Solution {
public:
vector<string> cellsInRange(string s) {
vector<string> ans;
for(char c = s[0]; c <= s[3]; ++c)
{
for(char r = s[1]; r <= s[4]; ++r)
{
ans.push_back(string(1, c)+string(1, r));
}
}
return ans;
}
};4 ms 7.6 MB C++
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录