分类:字符串面试算法

【面试经典题之字符串】实现一个算法,确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构

实现一个算法,确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构。 解题: 首先我们假设这个字符串中全都是ASCII字符(如果不是需要另外讨论了)。因为ASCII字符集中总共有256个字符,所以我们可以知…