【算法leetcode每日一练】2194.Excel表中某个范围内的单元格

Excel 表中的一个单元格 (r, c) 会以字符串 "" 的形式进行表示&＃xff0c;其中&＃xff1a;

• 即单元格的列号 c 。用英文字母表中的 字母 标识。

  • 例如&＃xff0c;第 1 列用 &＃39;A&＃39;表示&＃xff0c;第 2 列用 &＃39;B&＃39; 表示&＃xff0c;第 3 列用 &＃39;C&＃39; 表示&＃xff0c;以此类推。

• 即单元格的行号 r 。第 r 行就用 整数 r 标识。

给你一个格式为 ":" 的字符串 s &＃xff0c;其中 表示 c1 列&＃xff0c; 表示 r1 行&＃xff0c; 表示 c2 列&＃xff0c; 表示 r2 行&＃xff0c;并满足 r1 <&＃61; r2 且 c1 <&＃61; c2 。

找出所有满足 r1 <&＃61; x <&＃61; r2 且 c1 <&＃61; y <&＃61; c2 的单元格&＃xff0c;并以列表形式返回。单元格应该按前面描述的格式用 字符串 表示&＃xff0c;并以 非递减 顺序排列&＃xff08;先按列排&＃xff0c;再按行排&＃xff09;。

输入&＃xff1a;s &＃61; "K1:L2"输出&＃xff1a;["K1","K2","L1","L2"]解释&＃xff1a;上图显示了列表中应该出现的单元格。红色箭头指示单元格的出现顺序。

样例 2&＃xff1a;

输入&＃xff1a;s &＃61; "A1:F1"输出&＃xff1a;["A1","B1","C1","D1","E1","F1"]解释&＃xff1a;上图显示了列表中应该出现的单元格。 红色箭头指示单元格的出现顺序。

提示&＃xff1a;

• s.length &＃61;&＃61; 5
• ‘A’ <&＃61; s[0] <&＃61; s[3] <&＃61; ‘Z’
• ‘1’ <&＃61; s[1] <&＃61; s[4] <&＃61; ‘9’
• s 由大写英文字母、数字、和 ‘:’ 组成

• 面对这道算法题目&＃xff0c;二当家的陷入了沉思。
• 第一步要能从参数字符串中截取出起始行列和终止行列的值。
• 第二步遍历生成结果&＃xff0c;由于要求结果有序&＃xff0c;所以我们如果可以在生成时就满足要求&＃xff0c;就可以不用后面再来一次排序了。

java

class Solution {public List<String> cellsInRange(String s) {List<String> ans &＃61; new ArrayList<>();char[] cs &＃61; new char[2];for (cs[0] &＃61; s.charAt(0); cs[0] <&＃61; s.charAt(3); cs[0]&＃43;&＃43;) {for (cs[1] &＃61; s.charAt(1); cs[1] <&＃61; s.charAt(4); cs[1]&＃43;&＃43;) {ans.add(String.valueOf(cs));}}return ans;}
}


c

/*** Note: The returned array must be malloced, assume caller calls free().*/
char ** cellsInRange(char * s, int* returnSize){*returnSize &＃61; (s[3] - s[0] &＃43; 1) * (s[4] - s[1] &＃43; 1);char **ans &＃61; (char **) malloc(*returnSize * sizeof(char *));for (char c &＃61; s[0]; c <&＃61; s[3]; &＃43;&＃43;c) {for (char r &＃61; s[1]; r <&＃61; s[4]; &＃43;&＃43;r) {int index &＃61; (c - s[0]) * (s[4] - s[1] &＃43; 1) &＃43; (r - s[1]);ans[index] &＃61; (char *) malloc(3 * sizeof(char));ans[index][0] &＃61; c;ans[index][1] &＃61; r;ans[index][2] &＃61; &＃39;\0&＃39;;}}return ans;
}


c&＃43;&＃43;

class Solution {
public:vector<string> cellsInRange(string s) {vector<string> ans;for (char c &＃61; s[0]; c <&＃61; s[3]; &＃43;&＃43;c) {for (char r &＃61; s[1]; r <&＃61; s[4]; &＃43;&＃43;r) {ans.push_back({c, r});}}return ans;}
};


python

class Solution:def cellsInRange(self, s: str) -> List[str]:return [chr(c) &＃43; chr(r) for c in range(ord(s[0]), ord(s[3]) &＃43; 1) for r in range(ord(s[1]), ord(s[4]) &＃43; 1)]

go

func cellsInRange(s string) []string {var ans []stringfor c :&＃61; s[0]; c <&＃61; s[3]; c&＃43;&＃43; {for r :&＃61; s[1]; r <&＃61; s[4]; r&＃43;&＃43; {ans &＃61; append(ans, string(c)&＃43;string(r))}}return ans
}


rust

impl Solution {pub fn cells_in_range(s: String) -> Vec<String> {let mut ans &＃61; Vec::new();(s.as_bytes()[0]..(s.as_bytes()[3] &＃43; 1)).for_each(|c| {(s.as_bytes()[1]..(s.as_bytes()[4] &＃43; 1)).for_each(|r| {ans.push(String::from_utf8(vec![c, r]).unwrap());});});ans}
}


Javascript

/*** &＃64;param {string} s* &＃64;return {string[]}*/
var cellsInRange &＃61; function(s) {let ans &＃61; [];for (let c &＃61; s[0].charCodeAt(); c <&＃61; s[3].charCodeAt(); c&＃43;&＃43;) {for (let r &＃61; s[1]; r <&＃61; s[4]; r&＃43;&＃43;) {ans.push(String.fromCharCode(c) &＃43; r);}}return ans;
};


typescript

function cellsInRange(s: string): string[] {let ans &＃61; [];for (let c &＃61; s[0].charCodeAt(0); c <&＃61; s[3].charCodeAt(0); c&＃43;&＃43;) {for (let r &＃61; Number.parseInt(s[1]); r <&＃61; Number.parseInt(s[4]); r&＃43;&＃43;) {ans.push(String.fromCharCode(c) &＃43; r);}}return ans;
};