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