字符串中空格后移问题

最新推荐文章于 2024-03-04 17:32:24 发布

tangyaya8

最新推荐文章于 2024-03-04 17:32:24 发布

阅读量1.1k

点赞数

分类专栏：数据结构和算法文章标签：字符串中空格后移

本文链接：https://blog.csdn.net/tangyaya8/article/details/79761891

版权

本文介绍如何在不改变字符串长度的情况下，将其中的空格移到最后。提供了一个算法，其空间复杂度为O(n)，时间复杂度为O(nlogn)，并邀请读者分享更优解决方案。

摘要由CSDN通过智能技术生成

有一个字符串,其中有空格若干,编程将空格移到最后,字符串长度不发生变化

在不引入其他数据结的情况下,我想出了以下算法,可能不是最优,欢迎提出最优算法

package com.tangbaobao.test;

import org.junit.Test;

/**
 * 字符串替换
 *
 * @author 唐学俊
 * @create 2018/03/30
 * 将一个字符串中的空格移到最后
 **/

public class SubString {
   
    @Test
    public void fun1() {
        String string = "we are family";
        System.out.println(string);
        String string1 =