字符串删除重复字符

最新推荐文章于 2020-03-25 15:25:15 发布

转载最新推荐文章于 2020-03-25 15:25:15 发布 · 129 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Lunais/p/5885551.html

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