1.1

1.1 Implement an algorithm to determine if a string has all unique characters. Whatif you cannot use additional data structures? 

#include <iostream>
#include <queue>
#include <climits>
#include <algorithm>
#include <memory.h>
#include <stdio.h>
#include <map>
#include <vector>
#include <list>
#include <stack>
using namespace std;

///判断一个字符串是否有重复字符出现
///corner case:字符串为null
//思路1：如果字符串采用的是ascii编码的话，建立一个256大小的bool数组
//初始设置为true，出现一次相应位置设置为false，如果碰到已经是false的了
//就返回false；否则返回true
//空间复杂度：O(1),时间复杂度:O(n)
bool fun_1(string s)
{
    bool isExisist[256];
    memset(isExisist,true,sizeof(isExisist));
    if(s.length() == 0)
        return false;
    int i;
    for(i = 0 ; i < s.length() ; ++i)
    {
        //cout<<(int)s[i]<<endl;
        if(isExisist[s[i]] == false)
            return false;
        isExisist[s[i]] = false;
    }
    return true;
}
//思路2：如果不能使用额外数据结构，那么可以直接暴力求解
//或者如果可以打乱原始字符串顺序的话，可以先排序后遍历
//实现：无

int main(int argc, char *argv[])
{
    string s = "aaa";
    cout<<fun_1(s)<<endl;
    return 0;
}