[Swift]LeetCode271. 加码解码字符串 $ Encode and Decode Strings

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址： https://www.cnblogs.com/strengthen/p/10654164.html 
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

Design an algorithm to encode a list of strings to a string. The encoded string is then sent over the network and is decoded back to the original list of strings.

Machine 1 (sender) has the function:

string encode(vector<string> strs) {
  // ... your code
  return encoded_string;
}

Machine 2 (receiver) has the function:

vector<string> decode(string s) {
  //... your code
  return strs;
}

So Machine 1 does:

string encoded_string = encode(strs);

and Machine 2 does:

vector<string> strs2 = decode(encoded_string);

strs2 in Machine 2 should be the same as strs in Machine 1.

Implement the encode and decode methods.

Note:

• The string may contain any possible characters out of 256 valid ascii characters. Your algorithm should be generalized enough to work on any possible characters.
• Do not use class member/global/static variables to store states. Your encode and decode algorithms should be stateless.
• Do not rely on any library method such as eval or serialize methods. You should implement your own encode/decode algorithm.

---

设计将字符串列表编码为字符串的算法。编码后的字符串通过网络发送，并被解码回原始的字符串列表。

机器1（发送器）具有以下功能：

string encode(vector<string> strs) {
  // ... your code
  return encoded_string;
}

机器2（接收器）具有以下功能：

vector<string> decode(string s) {
  //... your code
  return strs;
}

所以机器1：

string encoded_string = encode(strs);

机器2：

vector<string> strs2 = decode(encoded_string);

机器2中的strs2应与机器1中的strs相同。

实现编码和解码方法。

注：

• 字符串可以包含256个有效ASCII字符中的任何可能字符。您的算法应该足够通用，可以处理任何可能的字符。
• 不要使用类成员/全局/静态变量来存储状态。您的编码和解码算法应该是无状态的。
• 不要依赖任何库方法，如eval或serialize方法。您应该实现自己的编码/解码算法。

---

Solution

class Codec
{
    func encode(_ strs:inout [String]) -> String
    {
        var res:String = String()
        for a in strs
        {
            res += (String(a.count) + "/" + a)
        }
        return res
    }
    
    func decode(_ s:String) -> [String]
    {
        var s = s
        var res:[String] = [String]()
        while(!s.isEmpty)
        {
            var found:Int = s.find("/")
            var len:Int = Int(s.subString(0, found)) ?? 0
            s = s.subString(found + 1)
            res.append(s.subString(0, len))
            s = s.subString(len)
        }
        return res
    }
}

extension String {
    
    func find(_ char:Character) -> Int
    {
        var arr:[Character] = Array(self)
        for i in 0..<arr.count
        {
            if arr[i] == char
            {
                return i
            }
        }
        return -1
    }
    
    // 截取字符串：从index到结束处
    // - Parameter index: 开始索引
    // - Returns: 子字符串
    func subString(_ index: Int) -> String {
        let theIndex = self.index(self.endIndex, offsetBy: index - self.count)
        return String(self[theIndex..<endIndex])
    }
    
    // 截取字符串：指定索引和字符数
    // - begin: 开始截取处索引
    // - count: 截取的字符数量
    func subString(_ begin:Int,_ count:Int) -> String {
        let start = self.index(self.startIndex, offsetBy: max(0, begin))
        let end = self.index(self.startIndex, offsetBy:  min(self.count, begin + count))
        return String(self[start..<end]) 
    }
}