字符串删除重复字符

ASCII编码对应的十进制为 0 到 127,对其 进行 强制类型转换后可转化为数组下标

将数组内元素初始值置为0,遇到一个元素第一次出现时,将数组内元素置为1,其后判断数组内元素不为0,则不再操作。

int myArray[128] = {0};
char* myStr = NULL;    //保存不重复字符串
char* ret = myStr;       //保存不重复字符串首地址    

while(*str++ != '\0')
{
  if(0 == myArray[*str])
  {
     myArray[*str] = 1;      //一个元素第一次出现后,将该元素(下标)对应的数组元素置为1
    *myStr++ = *str;      //保存不重复的字符
  }
}
while(*ret++ != '\0')             //输出不重复的字符
{
  cout << *ret << endl;
}

 

posted @ 2016-09-19 16:08  Lunais  阅读(1427)  评论(0编辑  收藏  举报