判定字符是否唯一

实例要求

• 实现一个算法，确定一个字符串 s 的所有字符是否全都不同
  

实例分析

• 1、使用一个大小为 256 的bool数组 charSet 来记录字符是否出现过；
• 2、遍历字符串时，如果字符已经在数组中标记过，则返回 false；
• 3、否则标记该字符为已出现；
• 4、最终返回 true 表示字符串中的所有字符都不同；

示例代码

bool isUnique(char* astr){if (astr == NULL) {return true; // 空字符串视为所有字符都不同}bool charSet[256] = {false}; // 假设字符集为 ASCIIwhile (*astr != '\0') {int val = (int)(*astr);if (charSet[val]) {return false; // 如果字符已经出现过，则返回 false}charSet[val] = true; // 标记字符已经出现过astr++;}return true; // 遍历完字符串，所有字符都不同
}

运行结果

• ASCII码表