#力扣 LeetCode1592. 重新排列单词间的空格 @FDDLC

题目描述:

https://leetcode-cn.com/problems/rearrange-spaces-between-words/

 

自测用例:

"  this   is  a sentence "
" practice   makes   perfect"
"hello   world"
"  walks  udp package   into  bar a"
"a"
" a"
"  a"
"  a  "

 

Java代码:

class Solution {
    public String reorderSpaces(String s) {
        char[] a=s.toCharArray();
        int space=a[0]==' '?1:0,word=a[0]==' '?0:1;
        for(int i=1;i<a.length;i++){
            if(a[i]==' ')space++;
            else if(a[i-1]==' ')word++;
        }
        int avgSpace=word==1?0:space/(word-1),tailSpace=word==1?space:space%(word-1);
        StringBuilder sb=new StringBuilder();
        for(int i=0,j,cnt=0;i<a.length;i=j,i++){//i=j
            for(j=i;j<a.length&&a[j]!=' ';j++)sb.append(a[j]);
            if(j!=i&&++cnt!=word){
                for(int k=0;k<avgSpace;k++)sb.append(' ');
            }
        }
        for(int i=0;i<tailSpace;i++)sb.append(' ');
        return sb.toString();
    }
}

 

 

 

 

 

 

 

  • 0
    点赞
  • 0
    收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:编程工作室 设计师:CSDN官方博客 返回首页
评论

打赏作者

凡我出品,皆属精品

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值