源内容(英文)
字符串是由字符组成的序列。正是以下几个事实,使得字符串成为一种非常有趣且重要的数据结构。
- 元素集合较小。与普通的数组不同,字符串通常包含的元素项较少。例如,小写英文字母表只有 26 个字符,ASCII 码也只有 256 个字符。
- 不可变性。在 Java、Python、JavaScript 和 C# 等编程语言中,字符串通常是不可变的。
- 算法优化。利用字符集较小这一事实,我们可以优化许多字符串问题。例如,我们可以更快地完成排序、统计字符频率,甚至许多有趣的面试题也是基于这一特性的。