License Key Formatting 问题及解法
来源:互联网 发布:sql count 用法 编辑:程序博客网 时间:2024/06/06 20:30
问题描述:
Now you are given a string S, which represents a software license key which we would like to format. The string S is composed of alphanumerical characters and dashes. The dashes split the alphanumerical characters within the string into groups. (i.e. if there are M dashes, the string is split into M+1 groups). The dashes in the given string are possibly misplaced.
We want each group of characters to be of length K (except for possibly the first group, which could be shorter, but still must contain at least one character). To satisfy this requirement, we will reinsert dashes. Additionally, all the lower case letters in the string must be converted to upper case.
So, you are given a non-empty string S, representing a license key to format, and an integer K. And you need to return the license key formatted according to the description above.
示例:
Input: S = "2-4A0r7-4k", K = 4Output: "24A0-R74K"Explanation: The string S has been split into two parts, each part has 4 characters.
Input: S = "2-4A0r7-4k", K = 3Output: "24-A0R-74K"Explanation: The string S has been split into three parts, each part has 3 characters except the first part as it could be shorter as said above.
问题分析:
反向遍历S,每K个非‘-’字符为一组外加一个‘-’字符(最后的一组不用加‘-’),存放到res,最后反转字符串就是答案。
过程详见代码:
class Solution {public: string licenseKeyFormatting(string S, int K) { string res = "";int t = K;for (int i = S.length() - 1; i >= 0; i--){if (S[i] == '-') continue;if (!t){res += '-';t = K;}if (S[i] >= 'a' && S[i] <= 'z')S[i] = S[i] - 32;res += S[i];t--;}reverse(res.begin(), res.end());return res; }};
- License Key Formatting 问题及解法
- 482. License Key Formatting
- 482. License Key Formatting**
- leetcode_middle_33_482. License Key Formatting
- leetcode482: License Key Formatting
- License Key Formatting
- 482. License Key Formatting
- License Key Formatting
- 482. License Key Formatting
- 482. License Key Formatting
- LeetCode 482. License Key Formatting
- [leetcode] 482. License Key Formatting
- 【Leetcode】482. License Key Formatting
- 482. License Key Formatting (M)
- LeetCode 482. License Key Formatting
- [leetcode]482. License Key Formatting
- [LeetCode]482. License Key Formatting
- LeetCode 482. License Key Formatting
- Arraylist集合的使用
- RecyclerVieW自定义华丽的分割线
- 批量生产删除ASM物理文件的脚本
- 第三周——项目一—顺序表的基本运算(3)
- CXTPRibbonBar添加系统菜单时候,会出现白条
- License Key Formatting 问题及解法
- Leetcode 242 Valid Anagram
- Training Neural Networks with Very Little Data -- A Draft径向变换
- Leetcode 400 Nth Digit
- USB充电,标准充电器,非标准充电器的区别
- Leetcode 441 Arranging Coins
- 如何将拷贝过来的代码实现高亮
- Leetcode 561 Array Partition I
- 前端技术介绍,跟我学响应式布局