cc 150:1文字列の文字が一意であるか否かを判断する

791 ワード


       1つのアルゴリズムを実装して、1つの文字列の中の文字が唯一であるか(すなわち重複していない)かどうかを判断します.追加のデータ構造は使用できません.(基本的なデータ構造のみを使用)
      ASCII文字ですか、それとも26文字ですか.さらに大きな文字セットがあり、場合によっては異なる解決策がある可能性があります.
#include 
#include 
using namespace std;
//     ASCII  ,   256 
//     
bool isUnique1(string str) {
	bool array[256];
	memset(array,0,sizeof(array));
	int len = str.length();
	for(int flag=0;flag