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

最新推荐文章于 2022-07-22 23:40:56 发布

原创最新推荐文章于 2022-07-22 23:40:56 发布 · 484 阅读

0 ·

CC 4.0 BY-SA版权

算法与数据结构专栏收录该内容

111 篇文章

订阅专栏

本文介绍了一个C++程序，用于检查输入字符串是否包含全部唯一的字符。通过使用bool数组标记已出现的字符来实现这一功能，若发现重复字符则返回false，否则返回true。此算法适用于ASCII码集内的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}