用集合描述顺序

有序的串

现在有一个字符串序列

abc

我们说有序，会描述a在b左边，b在c左边。那么如何用无序的集合描述这个序列呢？

使用集合表示

现在我们有两个序列

abc

和

acb

假设我们现在从左往右看，并且一次只能看到一个字符。我们怎么区分出它们是不同序列呢？

对于abc，我们将会首先看到a，我们知道了这个序列会有{a}，然后会知道这个序列含有{a,b},最后我们会知道这个序列有{a,b,c}三个元素。 所以序列abc可以表示为集合的集合

{{a}, {a,b}, {a,b,c}}

而对于acb，我们会看到{a},然后是{a,c}，最后才是{a,b,c}，序列acb应该表示为

{{a}, {a,c}, {a,b,c}}