力扣题:字符串变换-1.5

力扣题-1.5

[力扣刷题攻略] Re：从零开始的力扣刷题生活

力扣题1：482. 密钥格式化

解题思想：首先先将破折号去除,并将所有字母转换为大写,然后计算第一组的长度,进行结果字符串的拼接,如果第一组的长度为0,则需要删除开头的’-'符号

class Solution(object):
    def licenseKeyFormatting(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: str
        """
        s = s.replace("-", "").upper()
    
        first_group_length = len(s) % k
    
        result = s[:first_group_length]

        for i in range(first_group_length, len(s), k):
            result += "-" + s[i:i+k]
            
        if not result[:first_group_length]:
            result = result[first_group_length+1:]

        return result 

class Solution {
public:
    string licenseKeyFormatting(string s, int k) {
        // 去除破折号并将所有字母转换为大写
        s.erase(std::remove(s.begin(), s.end(), '-'), s.end());
        transform(s.begin(), s.end(), s.begin(), ::toupper);
    
        if (s == "") {
            return s;
        }

        int first_group_length = s.length() % k;

        std::string result = s.substr(0, first_group_length);

        for (int i = first_group_length; i < s.length(); i += k) {
            result += "-" + s.substr(i, k);
        }

        if (result.substr(0, first_group_length).empty()) {
            result = result.substr(first_group_length + 1);
        }

        return result;
    }
};