每日一题 482. 密钥格式化

有一个密钥字符串 S ，只包含字母，数字以及 '-'（破折号）。其中， N 个 '-' 将字符串分成了 N+1 组。

给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个数必须小于等于 K，但至少要包含 1 个字符。两个分组之间需要用 '-'（破折号）隔开，并且将所有的小写字母转换为大写字母。

给定非空字符串 S 和数字 K，按照上面描述的规则进行格式化。

 

打起精神刷题了

直接更新blog

使用python来写

 

思路分析：根据题目的描述，感觉就是需要去掉它的'-',然后判断字符的个数；根据字符的个数；对字符的总数进行一个除余操作，余数就是密码组第一串字符的长度

先对去掉'-'的字符串进行字符串的划分，开一个数组存放划分的字符串 字符串个数为上面除余运算的除数

然后使用upper将小写字母变为大写

最后使用‘-’拼接数组存放的字符串即可

class Solution(object):
    def licenseKeyFormatting(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: str
        """
        res=[]
        s=''.join(s.split('-'))
        print(s)
        a,b=divmod(len(s),k)        
        print(a,b)
        if b:
            res.append(s[0:b].upper())        
        for i in range(0,a):
            res.append(s[b+k*i:b+k*(i+1)].upper())
        print(res)
        return '-'.join(res)