程序员面试金典(1) 字符串是否所有字符不同

来源:互联网 发布:java io 装饰器模式 编辑:程序博客网 时间:2024/03/29 21:21
#include <iostream>
#include <string>
using namespace std;

bool isUniqueChars(string str)
{
    if (str.size() > 256)//假设字符串为ASCII码,最多256个字符
    {
        return false;
    }
    bool char_set[256];
    memset(char_set, 0, sizeof(char_set));
    for (int i = 0; i < str.size(); i++)
    {
        if (char_set[str[i]])
        {
            return false;
        }
        char_set[str[i]] = true;
    }
    return true;
}

int main()
{
    string str;
    cin >> str;
    cout << isUniqueChars(str) << endl;
    getchar();
    return 0;
}

0 0
原创粉丝点击