每日一算法（2016\04\25）-数组与字符串

1、实现一个算法，确定字符串的所有字符是否全部都不同。假设不允许使用额外的数据结构，如何处理？

//A string contains char with 0~256

bool IsUniqueString(string str){

  if(str.size() > 256) return false;


  bool *pbArr = new bool[256];

  int index = 0;

  for(size_t index = 0; index < str.size(); index++){
    int nChr = str[index];

    if(pbArr[nChr]){
        delete [] pbArr;
        pbArr = NULL;
        return false;
    }
    else
       pbArr[nChr] = true;
  }

  // Release resources
  delete[] pbArr;
  pbArr = NULL;

  return true;
}

完整代码请查看以下路径：