使用 JavaScript 查詢字串中的空格數


在這個問題陳述中,我們的任務是藉助 Javascript 功能來查詢字串中的空格數。這個任務可以透過 Javascript 的 split 方法來完成。此方法可用於根據空格將字串拆分為子字串陣列。

給定問題的邏輯

問題指出我們必須找到給定字串中的空格數,我們將使用 split 方法。因此,在第一步中,我們將拆分字串並根據其中可用的空格字元建立一個子字串陣列。然後我們將計算其中的空格數,這就是所需輸出。

例如

const stringeWithSpaces = "This is an example of counting the spaces in a string";

輸出

10

在上面的示例中,有一個字串,其中包含一些空格字元。空格的計數為 10。

演算法 - 使用 split 方法

步驟 1 - 首先,我們將定義一個字串,因為我們需要計算空格數,所以我們將在字串中包含空格。

步驟 2 - 完成第一步後,我們有了要計算空格字元的字串,我們將使用 split 方法將字串拆分為字串的小部分。然後計算空格的長度,這就是所需的輸出。

步驟 3 - 最後,我們根據問題陳述得到了空格數,因此列印空格字元的值,這是第二步的結果。

演算法程式碼 - 使用 split 方法

// define string with some spaces
var str = "This is an example of spaces in   string";
var numOfSpaces = str.split(" ").length - 1;
console.log(numOfSpaces);

演算法 - 使用 match 函式

步驟 1 - 透過提及帶有一些額外空格的字串來開始程式碼。

步驟 2 - 之後,我們將使用 Javascript 的 match 函式,該函式用於匹配字串中傳遞的字元,然後我們將使用 length 函式計算空格的長度。

步驟 3 - 最後,我們有了空格字元的數量並將其顯示到控制檯。

演算法程式碼 - 使用 match 函式

// define string with some spaces
const myString = "Sample   string with extra      spaces";
// define string with some spaces
const numberOfSpaces = myString.match(/ /g).length;
console.log("Number of extra spaces in the string:");
console.log(numberOfSpaces);

在上面使用 match 函式的示例中,我們定義了一個字串,其中包含額外的空格。然後我們使用了 Javascript 的 match 函式以及正則表示式 / /g 來匹配字串空格。g 標誌用於顯示全域性搜尋,它匹配正則表示式的所有出現。然後我們使用了 length 方法來獲取原始字串中空格字元的長度。

複雜度

上面兩種查詢字串中空格數的解決方案的時間複雜度均為 O(n),其中 n 是定義的字串的大小。對於 split 方法,此方法的時間複雜度為 O(n),因為我們迭代字串中的每個字元以將其拆分為子字串。對於 match 函式,時間複雜度也為 O(n),因為 match 函式遍歷輸入字串以查詢提到的正則表示式。因此,兩種解決方案的總體時間複雜度均為 O(n)。

結論

根據給定的問題,我們已經相當有效地實現了查詢給定字串中空格字元的數量。我們基本上使用了 Javascript 的兩種方法來實現問題陳述,第一種是 split 方法,第二種是 match 函式。兩種實現的時間複雜度均為 O(n)。

更新時間: 2023年5月18日

3K+ 次檢視

開啟您的 職業生涯

透過完成課程獲得認證

開始學習
廣告
© . All rights reserved.