判定字符是否唯一
实例要求
- 实现一个算法,确定一个字符串 s 的所有字符是否全都不同
实例分析
- 1、使用一个
大小为 256 的bool数组
charSet 来记录字符是否出现过; - 2、遍历字符串时,如果字符已经在数组中标记过,则返回 false;
- 3、否则标记该字符为已出现;
- 4、最终
返回 true
表示字符串中的所有字符都不同;
示例代码
c
bool isUnique(char* astr){
if (astr == NULL) {
return true; // 空字符串视为所有字符都不同
}
bool charSet[256] = {false}; // 假设字符集为 ASCII
while (*astr != '\0') {
int val = (int)(*astr);
if (charSet[val]) {
return false; // 如果字符已经出现过,则返回 false
}
charSet[val] = true; // 标记字符已经出现过
astr++;
}
return true; // 遍历完字符串,所有字符都不同
}
运行结果
- ASCII码表