JavaScript字串解碼函式

---

給定的問題陳述要求我們實現一個函式，利用Javascript的功能來解碼字串。為了解決這類問題，我們可以使用Javascript的內建函式。這些函式通常以編碼資料作為輸入，並將解碼後的字串作為輸出。

Javascript中有哪些內建方法可以解碼字串？

讓我們瞭解一下在Javascript中解碼字串的技術。

在Javascript中，如果我們需要解碼字串，可以使用不同的內建方法。一些方法包括：decodeURIComponent()、unescape()和atob()。我們將在下面詳細瞭解所有方法的工作原理。

上述問題的邏輯

問題陳述指出，我們必須藉助Javascript來解碼給定的字串。因此，我們首先應該瞭解字串的編碼和解碼是什麼。

編碼和解碼是將資料或字串從一種形式轉換為另一種形式的機制。這種機制主要用於在裝置之間傳輸或儲存資料。

編碼是將資料從其原始形式轉換為不可讀的格式的過程，並以特定方式進行傳輸或儲存。而解碼是編碼的反向過程，其中編碼資訊被轉換為其原始形式。

在Javascript中，有很多內建函式可用於編碼和解碼任何給定的字串。例如，encodeURIComponent()和decodeURIComponent()方法用於URL編碼和解碼。透過使用這些函式，我們可以確保我們的資料根據適當的標準進行正確編碼和解碼。

使用decodeURIComponent()方法的演算法

decodeURIComponent方法是Javascript的內建方法，它將URL編碼的字串作為引數，並返回解碼後的字串。讓我們看看這個函式的工作原理。

步驟1 - 定義一個函式decodeStr()，並傳遞一個作為編碼字串的引數。

步驟2 - 在函式內部，我們將使用Javascript的內建方法decodeURIComponent，並將編碼的字串傳遞給它。

步驟3 - 現在定義一個字串變數，並將一個編碼的字串作為其值賦給它，並呼叫上述函式以獲得解碼後的字串作為輸出。

示例

//function to get decoded string
function decodeStr(encodedStr) {
  return decodeURIComponent(encodedStr);
}
//define encoded string
const encodedStr = "Hello%20World%21";
const decodedStr = decodeStr(encodedStr);
console.log("Decoded string:");
console.log(decodedStr);

輸出

Decoded string:
Hello World!

使用unescape()方法的演算法

unescape()方法是Javascript的內建函式，它將編碼的字串作為引數，並返回解碼後的字串。讓我們看看這個函式的工作原理。

步驟1 - 定義一個函式decodeStr()，並傳遞一個作為編碼字串的引數。

步驟2 - 在函式內部，我們將使用Javascript的內建方法unescape，並將編碼的字串傳遞給它。

步驟3 - 現在定義一個字串變數，並將一個編碼的字串作為其值賦給它，並呼叫上述函式以獲得解碼後的字串作為輸出。

示例

//function to get decoded string
function decodeStr(encodedStr) {
  return unescape(encodedStr);
}

//define encoded string here
const encodedStr = "Hello%20Tutorialspoint%21";
const decodedStr = decodeStr(encodedStr);
console.log("Decode string is as follows:");
console.log(decodedStr);

輸出

Decode string is as follows:
Hello Tutorialspoint!

使用replace()和正則表示式的演算法

在這個演算法中，我們將使用replace()方法和正則表示式來解碼Javascript中編碼的訊息。讓我們看看這個函式的工作原理。

步驟1 - 定義一個函式decodeStr()，並傳遞一個作為編碼字串的引數。

步驟2 - 在函式內部，定義了一個正則表示式，它匹配字串中的任何百分比編碼序列，以及傳遞給replace()方法的回撥函式，該函式使用String.fromCharCode()和parseInt()將每個序列轉換為其對應的字元。

步驟3 - 現在定義一個字串變數，並將一個編碼的字串作為其值賦給它，並呼叫上述函式以獲得解碼後的字串作為輸出。

示例

//function to get decoded string
function decodeStr(encodedStr) {
  const decodedStr = encodedStr.replace(/%([0-9A-Fa-f]{2})/g, (match, p1) => String.fromCharCode(parseInt(p1, 16)));
  return decodedStr;
}

//define encoded string here
const encodedStr = "Hello%20Javascript%21";
const decodedStr = decodeStr(encodedStr);
console.log("Decoded string is as follows:")
console.log(decodedStr);

輸出

Decoded string is as follows:
Hello Javascript!

複雜度

不同型別的解碼給定字串的方法的時間複雜度和空間複雜度可能因給定字串的大小而異。對於decodeURIComponent()和unescape()函式，時間和空間複雜度相似，均為O(n)。其中n是輸入字串的大小。因為定義的函式會迭代字串中的每個字元。

結論

在這段程式碼中，我們使用decodeURIComponent和unescape Javascript內建函式實現了一個函式。藉助這些函式，我們可以確保我們的資料或字串被正確編碼和解碼。最後，我們看到了兩種方法的時間和空間複雜度都是O(n)。