站外提求助

给定一个由英文小写英文字母构成的字符串S （长度不超过10），每次可以从字符串头或者尾拿掉一个字符，直到没有字符可拿为止，并且按照拿掉字符的顺序拼接成一个新的字符串。 问，一共可以拼接成多少个不同的字符串。