字符串中单词去多余空格

最新推荐文章于 2019-07-15 20:32:00 发布

weixin_30409849

最新推荐文章于 2019-07-15 20:32:00 发布

阅读量245

点赞数

文章标签： java

原文链接：http://www.cnblogs.com/tecnologycc/p/10138952.html

版权

思路利用快慢指针。时间复杂度0(n)

public static void main(String[] args) throws InterruptedException {
       String str = "abc   cdadf   fde fdgg   gfgax   a ";
       char[] charArray = str.toCharArray();
       int slowIndex = 0;
       int fastIndex = 0;
       while (fastIndex < charArray.length) {
           if (charArray[fastIndex] == ' ') {
               fastIndex++;
           } else {
               if (slowIndex != fastIndex) {
                   char temp = charArray[slowIndex];
                   charArray[slowIndex] = charArray[fastIndex];
                   charArray[fastIndex] = temp;
                   slowIndex++;
                   fastIndex++;
                   continue;
               }
               fastIndex++;
               slowIndex = fastIndex;
           }
       }
       System.out.println(new String(charArray));
   }