使用字典记录字符串中出现的每个字符的数量，然后根据数量生成对应编码，最后将编码拼接起来返回。

Python代码示例：

def encode_string(s):
    # 统计每个字符的数量
    chars = {}
    for c in s:
        if c not in chars:
            chars[c] = 1
        else:
            chars[c] += 1
    
    # 生成编码表
    encoding_table = {}
    count = 1
    for c in sorted(chars.keys()):
        encoding_table[c] = count
        count += 1
    
    # 编码字符串
    encoded_str = ""
    for c in s:
        encoded_str += str(encoding_table[c])
    
    return encoded_str

示例：

>>> encode_string("hello world")
'123332045566'