字符串面試題系列之五：刪除字符串空格

編譯環境

   本系列文章所提供的算法均在如下環境下編譯經過。

【算法編譯環境】Federa 8，linux 2.6.35.6-45.fc14.i686
【處理器】 Intel(R) Core(TM)2 Quad CPU Q9400 @ 2.66GHz
【內存】 2025272 kB

前言

    不管是在面試當中仍是在項目當中，去除多餘的空格都是十分常見的。因此面試官或者筆試當中這個題目問的仍是比較多的。即字符串左邊空格，右邊空格，然戶字符串中若是有幾個空格則合併成一個空格。筆者在寫一個命令行參數程序時，就以爲去除空格十分有用。好比，當用戶輸入一個命令及其參數的時候i，多一個空格或者多一個Tab很正常，這樣解析的時候就須要對輸入的字符串進行處理。這樣刪除字符串空格就顯得十分必要了。

    本系列文章均系筆者所寫,不免有一些錯誤或者紕漏，若是小夥伴們有好的建議或者更好的算法，請不吝賜教。

正文

【題目】

   寫一個去除字符串左邊空格，右邊空格，字符串中若是出現多個空格，則合併成一個空格的程序。。

【例子】

   輸入[ a b c ]，則輸出abc。

【分析】

   本題思路很簡單，，對字符串掃描一遍便可完成功能。怎麼作的呢？好，咱們考慮三個步驟，第一個步驟是去掉左邊空格；第二個步驟是去掉中間空格；第三個步驟是去掉右邊空格；咱們讓i指向字符串首地址，這個指針是專門存儲字符的，用j來掃描空格。若是j指向空格，則直接跳過，若是遇到字符，就將其複製到i的位置，i指向下一個位置。對於中間的空格，j掃描，直到遇到非空格字符中止，在i的位置上加一個空格再加一個字符，這就是多個空格合併成一個空格。末尾的空格j顯然都是直接忽略不計的。最後記得要新位置上要補上'\0'噢。下圖顯示的就是算法的過程：

算法的文字描述以下：第一步：初始化：用i指針控制輸出開始爲0，j指針從0處開始掃描；
第二步：左邊空格：當j碰見第一個不是空格的字符，賦給i處.i指向下一位；
第三步：中間以及後面空格：繼續掃描，若是碰見空格則賦給i處，i指向下一位，後面空格就忽略直到下一個不是空格字符賦給i處，i指向下一位。
第四步：給字符串加一個'\0'而且返回。算法結束。

【代碼】

#include <iostream>
#include <cstring>

char * del_space( char * const string )
{
   char *p = string;
   int j = 0;
   // delete left space
   while( *p == ' ' )
   {
      p++;
   }
   // delete spaces among characters
   while( *p != '\0' )
   {
      if( *p != ' ' )
      {
         string[j++] = *p;
      }
      else
      {
         while( *p == ' ' )
         {
            p++;
         }
         string[j++] = ' ';
         p--;
      }
      p++;
   }
   string[j] = '\0';
   return string;
}

int main( int argc, char ** argv )
{
   char string[] = "    Hello my    word !    ";
   char * result = del_space( string );
   std::cout << result << std::endl;
}

【結論】

 

做者

   出處：http://www.cnblogs.com/gina

   本文版權歸做者全部，歡迎轉載，但未經做者贊成必須保留此段聲明，且在文章頁面明顯位置給出原文鏈接，不然保留追究法律責任的權利。