标签:count 字符 格式化 int res 密钥 字符串 个字符
场景:
简单题水一下
问题描述:
有一个密钥字符串 S ,只包含字母,数字以及 ‘-’(破折号)。其中, N 个 ‘-’ 将字符串分成了 N+1 组。
给你一个数字 K,请你重新格式化字符串,使每个分组恰好包含 K 个字符。特别地,第一个分组包含的字符个数必须小于等于 K,但至少要包含 1 个字符。两个分组之间需要用 ‘-’(破折号)隔开,并且将所有的小写字母转换为大写字母。
给定非空字符串 S 和数字 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 个字符。
提示:
S 的长度可能很长,请按需分配大小。K 为正整数。
S 只包含字母数字(a-z,A-Z,0-9)以及破折号'-'
S 非空
解法一:
根据题意
我们可以从后面开始遍历,
将符合条件的字符添加到字符缓冲流里
字符缓冲流里每k个元素添加一个‘-’
去掉字符缓冲流的结尾为‘-’的元素
反转最后结果
排错
public static String licenseKeyFormatting(String s, int k) {
int len=s.length();
int count=0;//记录间隔
int err=0;//记录个数
//排错 有一个用例是“---” 3
for(int i=0;i<len;i++) {
if(s.charAt(i)=='-')err++;
}
if(err>=len) return "";
//使用StringBuffer来记录结果
StringBuffer res = new StringBuffer();
for(int i=len-1;i>=0;i--) {
char c=s.charAt(i);
if(c!='-') {
//小写转大写
if(c>='a'&&c<='z') {
c-=32;
res.append(c);
}else {
res.append(c);
}
count++;
}
//间隔k个字符就添加一个‘-’
if(count%k==0&&count!=0) {
count=0;
res.append("-");
}
// System.out.println(res);
//如果最后一个字符是‘-’,移除
if(res.charAt(res.length()-1)=='-') res.deleteCharAt(res.length()-1);
//反转字符串
return res.reverse().toString();
}
效果
标签:count,字符,格式化,int,res,密钥,字符串,个字符 来源: https://blog.csdn.net/weixin_46579624/article/details/120606862
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。