字符串删除重复字符

时间:2022-11-29 22:16:22

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;
}