给定一个许可密钥字符串 s
,仅由字母、数字字符和破折号组成。字符串由 n
个破折号分成 n + 1
组。你也会得到一个整数 k
。
我们想要重新格式化字符串 s
,使每一组包含 k
个字符,除了第一组,它可以比 k
短,但仍然必须包含至少一个字符。此外,两组之间必须插入破折号,并且应该将所有小写字母转换为大写字母。
返回 重新格式化的许可密钥 。
示例 1:
输入:S = "5F3Z-2e-9-w", k = 4 输出:"5F3Z-2E9W" 解释:字符串 S 被分成了两个部分,每部分 4 个字符; 注意,两个额外的破折号需要删掉。
示例 2:
输入:S = "2-5g-3-J", k = 2 输出:"2-5G-3J" 解释:字符串 S 被分成了 3 个部分,按照前面的规则描述,第一部分的字符可以少于给定的数量,其余部分皆为 2 个字符。
提示:
1 <= s.length <= 105
s
只包含字母、数字和破折号'-'
.1 <= k <= 104
思路:考察对字符串的处理。由于最后要返回大写字母,所以可以在一开始就对字符串进行转换成大写字母的操作。然后题目说第一部分的字符可以少于给定的数量,那是少一个呢还是少几个呢?所以先确定第一部分的字符是不可能的,那么我们就想到是不是可以从后往前处理 ,先确定最后一部分,然后慢慢往前确定每一部分,最后剩余的字符(管你少不少字符,少几个字符呢)就是第一部分,然后逆序输出结果。
代码(Python):
class Solution(object):
def licenseKeyFormatting(self, s, k):
s = s.upper() #将字符串中字符全变成大写字母
strList = []
for i in range(len(s)-1,-1,-1): #除去-,其余字母逆序存入数组
if s[i]!='-':
strList.append(s[i])
result = ''
for i in range(len(strList)): #然后每k个字符放入result,并添上-
result += strList[i]
if (i+1) %k == 0 and i !=len(strList)-1:
result += '-'
return result[::-1] #最后倒着输出result
上面把字符逆序存入strList的代码可以进一步精简,如下所示:
class Solution(object):
def licenseKeyFormatting(self, s, k):
s = s.upper().replace('-','')[::-1] #转换成大写字母,去掉所有的-,并逆序
result = ''
for i in range(len(s)):
result += s[i]
if (i+1) %k == 0 and i !=len(s)-1: #每k个字符放入result,并添入-
result += '-'
return result[::-1] #逆序输出result