【教3妹学算法-逐日3题(1)】重新格式化字符串

手机游戏开发者 · 2024-10-4 07:36:21

插：前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，不由得分享一下给各人。点击跳转到网站。
坚持不懈，越积极越荣幸，各人一起学习鸭~~~

3妹：2哥，今天是7月1号了，转眼半年都已颠末去了，好快啊。
2哥：是啊，时间过的太快了，感觉过年照旧前不久的事变一样。
3妹：下半年的OKR要开始制定了，下半年我肯定要早睡早起，减肥瘦10斤，要活动，按照用饭，挣更多的钱……
2哥：理想很丰满，实际很骨感啊，愿望是都不错，做起来可都太难了。上半年定的目的都实现了吗？
3妹：哎，是挺难的。
2哥：要坚持啊，来，从今天的3道题开始

标题：

给你一个肴杂了数字和字母的字符串 s，此中的字母均为小写英笔墨母。
请你将该字符串重新格式化，使得恣意两个相邻字符的范例都差异。也就是说，字母反面应该跟着数字，而数字反面应该跟着字母。
请你返回重新格式化后的字符串；假如无法按要求重新格式化，则返回一个空字符串。
示例 1：
输入：s = "a0b1c2"
输出："0a1b2c"
表明："0a1b2c" 中恣意两个相邻字符的范例都差异。 "a0b1c2", "0a1b2c", "0c2a1b" 也是满意标题要求的答案。
示例 2：
输入：s = "leetcode"
输出：""
表明："leetcode" 中只有字母，以是无法满意重新格式化的条件。
示例 3：
输入：s = "1229857369"
输出：""
表明："1229857369" 中只有数字，以是无法满意重新格式化的条件。
示例 4：
输入：s = "covid2019"
输出："c2o0v1i9d"
示例 5：
输入：s = "ab123"
输出："1a2b3"
提示：
1 <= s.length <= 500
s 仅由小写英笔墨母和/或数字构成。
思绪：

两次遍历，第一次分别记载字符串中字母和数字的个数，假如差值绝对值大于1 ，则直接返回空。
第二次遍历，把字母和数字交错放在返回的结果中。
java代码：

class Solution { public String reformat(String s) { char[] cs = s.toCharArray(); int cnt1 = 0, cnt2 = 0; for (int i = 0; i < cs.length; i++) { char c = cs; if (c >= '0' && c <= '9') { cnt1++; } else { cnt2++; } } if (Math.abs(cnt1 - cnt2) > 1) { return ""; } boolean num = false; if (cnt1 > cnt2) { num = true; } char[] ans = new char[cs.length]; int p1 = 0, p2 = 1; for (int i = 0; i < cs.length; i++) { char c = cs; if (c >= '0' && c <= '9') { if (num) { ans[p1] = c; p1 += 2; } else { ans[p2] = c; p2 += 2; } } else { if (!num) { ans[p1] = c; p1 += 2; } else { ans[p2] = c; p2 += 2; } } } return new String(ans); }}

【教3妹学算法-逐日3题(1)】重新格式化字符串

所属分类: 问答交流

新帖推荐: 30日

推荐作品