程序员面试金典面试题 01.01. 判定字符是否唯一

下面是bool数组方法

#include <iostream>
#include<string>
using namespace std;
class Solution {
public:
	bool isUnique(string astr) {
		bool charRecord[100] = { false };//全用false进行初始化
		for (int i = 0; i<int(astr.length()); i++){
			if (charRecord[astr[i] - 'a'] == true)
				return false;
			else
				charRecord[astr[i] - 'a'] = true;
		}
		return true;
	}
};
void main(){
	string a = "aa"; //C++中严格很多，双引号表示字符串、单引号表示字符
	Solution object_f;
	bool b = object_f.isUnique(a);
	cout << b << endl;
}

位运算的方法占用内存更少。先写主要的内容，一层层往下，不然会忘记。