算法编程(二十八):重新排列单词间的空格

简介: 算法编程(二十八):重新排列单词间的空格

写在前面


今天的这道题,《重新排列单词间的空格》主要考察对字符串拆分再合并的知识点。

很有意思的一道题,下面一起来看一下吧。

image.png

题目解读


根据题目的描述来看,是要在一个字符串text中,将其中的空格均匀分布。

题目的描述很长,但是其实就是如此简单的一个需求。

当然其中包括空格不会均匀的情况,这个时候就把多余的空格放在字符串末尾就可以了。

解题思路也很简单,就两个点,先将单词和空格进行分离操作,然后再将两者按照规范进行组装。

下面来看一下具体的代码编写吧。

代码实现


本次执行代码如下所示,大家可以自行试一下。

public class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.reorderSpaces("  this   is  a sentence "));
    }
    public String reorderSpaces(String text) {
        List<String> list = new ArrayList<>();
        int konggeCount = 0;
        String[] strings = text.split("");
        for (String string : strings){
            if(" ".equals(string)){
                konggeCount++;
            }
        }
        String[] dc = text.split(" ");
        for (String string : dc){
            if(!"".equals(string)){
                list.add(string);
            }
        }
        if(list.size() == 1 && konggeCount == 0){
            return list.get(0);
        }
        if(list.size() == 1){
            return list.get(0) + zh(konggeCount);
        }
        int sp = konggeCount / (list.size() - 1);
        int footer = konggeCount % (list.size() - 1);
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < list.size(); i++) {
            if(i == list.size() - 1){
                stringBuilder.append(list.get(i)).append(zh(footer));
            }else{
                stringBuilder.append(list.get(i)).append(zh(sp));
            }
        }
        return stringBuilder.toString();
    }
    public String zh(int length){
        StringBuilder stringBuilder = new StringBuilder();
        for (int i = 0; i < length; i++) {
            stringBuilder.append(" ");
        }
        return stringBuilder.toString();
    }
}

代码执行结果


今天的执行结果就不行了,速度和内存消耗都很高,看来这个方式还是不太行。

image.png

其他思路


这道题目前题解比较少,其他思路的话只能大家自己去发现了。

总结


本道题在于字符串中单词和空格的分离后的组装,想要提高效率就要在分离和组装的时候下功夫,简单的暴力解决也是可以解出这道题的。


相关文章
|
20天前
|
存储 缓存 分布式计算
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
这篇文章是关于数据结构与算法的学习指南,涵盖了数据结构的分类、数据结构与算法的关系、实际编程中遇到的问题以及几个经典的算法面试题。
26 0
数据结构与算法学习一:学习前的准备,数据结构的分类,数据结构与算法的关系,实际编程中遇到的问题,几个经典算法问题
|
26天前
|
算法 Python
Python算法编程:冒泡排序、选择排序、快速排序
Python算法编程:冒泡排序、选择排序、快速排序
20 0
|
3月前
|
存储 算法 搜索推荐
编程之旅中的算法启示
【8月更文挑战第31天】在编程世界的迷宫里,算法是那把钥匙,它不仅能解锁问题的答案,还能引领我们深入理解计算机科学的灵魂。本文将通过一次个人的技术感悟旅程,探索算法的奥秘,分享如何通过实践和思考来提升编程技能,以及这一过程如何启示我们更深层次地认识技术与生活的交织。
|
4月前
|
存储 算法 搜索推荐
告别低效编程!Python算法设计与分析中,时间复杂度与空间复杂度的智慧抉择!
【7月更文挑战第22天】在编程中,时间复杂度和空间复杂度是评估算法效率的关键。时间复杂度衡量执行时间随数据量增加的趋势,空间复杂度关注算法所需的内存。在实际应用中,开发者需权衡两者,根据场景选择合适算法,如快速排序(平均O(n log n),最坏O(n^2),空间复杂度O(log n)至O(n))适合大规模数据,而归并排序(稳定O(n log n),空间复杂度O(n))在内存受限或稳定性要求高时更有利。通过优化,如改进基准选择或减少复制,可平衡这两者。理解并智慧地选择算法是提升代码效率的关键。
63 1
|
3月前
|
算法 容器
【算法】滑动窗口——串联所有单词的子串
【算法】滑动窗口——串联所有单词的子串
|
3月前
|
存储 算法
【C算法】编程初学者入门训练140道(1~20)
【C算法】编程初学者入门训练140道(1~20)
|
3月前
|
算法 Java
LeetCode初级算法题:环形链表+排列硬币+合并两个有序数组java解法
LeetCode初级算法题:环形链表+排列硬币+合并两个有序数组java解法
51 0
|
4月前
|
存储 算法 Python
震撼!Python算法设计与分析,分治法、贪心、动态规划...这些经典算法如何改变你的编程世界!
【7月更文挑战第9天】在Python的算法天地,分治、贪心、动态规划三巨头揭示了解题的智慧。分治如归并排序,将大问题拆解为小部分解决;贪心算法以局部最优求全局,如Prim的最小生成树;动态规划通过存储子问题解避免重复计算,如斐波那契数列。掌握这些,将重塑你的编程思维,点亮技术之路。
70 1
|
8天前
|
算法 安全 数据安全/隐私保护
基于game-based算法的动态频谱访问matlab仿真
本算法展示了在认知无线电网络中,通过游戏理论优化动态频谱访问,提高频谱利用率和物理层安全性。程序运行效果包括负载因子、传输功率、信噪比对用户效用和保密率的影响分析。软件版本:Matlab 2022a。完整代码包含详细中文注释和操作视频。
|
5天前
|
人工智能 算法 数据安全/隐私保护
基于遗传优化的SVD水印嵌入提取算法matlab仿真
该算法基于遗传优化的SVD水印嵌入与提取技术,通过遗传算法优化水印嵌入参数,提高水印的鲁棒性和隐蔽性。在MATLAB2022a环境下测试,展示了优化前后的性能对比及不同干扰下的水印提取效果。核心程序实现了SVD分解、遗传算法流程及其参数优化,有效提升了水印技术的应用价值。