0 引言 本想法來自于leetcode第283場周賽第一題。 1 問題描述 Excel 表中的一個單元格 (r, c) 會以字符串 "<col><row>" 的形式進行表示,其中:
給你一個格式為 "<col1><row1>:<col2><row2>" 的字符串 s ,其中 <col1> 表示 c1 列,<row1> 表示 r1 行,<col2> 表示 c2 列,<row2> 表示 r2 行,并滿足 r1 <= r2 且 c1 <= c2 。 找出所有滿足 r1 <= x <= r2 且 c1 <= y <= c2 的單元格,并以列表形式返回。單元格應該按前面描述的格式用 字符串 表示,并以 非遞減 順序排列(先按列排,再按行排)。 提示:
示例一: 輸入:s = "K1:L2" 輸出:["K1","K2","L1","L2"] 解釋:上圖顯示了列表中應該出現的單元格。 紅色箭頭指示單元格的出現順序。 2 算法描述 解題思路:我們通過示例可以很清楚的認識到我們需要解決的問題,總的來說本題的目的就兩個:1.找出目標英文字母 2.找出目標的英文字母所伴隨的數 而在Python中我們可以通過ord查找目標字母的ASCLL編碼,之后通過chr函數將該字母找出。在本題我們可以看出字母都在目標索引的第0位和第3位,數在第1位和第4位(數的范圍在1-9,題目限制),之后我們通過兩個復合循環最后解決問題。 3 實驗結果與討論 通過編程最終解決了該問題。 附件 代碼清單 用python解決excle表中的單元格
4 結語 我們在解決一道問題的時候最重要的就是思路與想法,有了思路才能根據自己的思路一步步實現,并解決問題。 |
|