删除字符串中重复的字符

1.任意字符串，删除重复字符

#include<iostream>
using namespace std;
void removeDuplicates(char *str)
{
    bool tag[256]={false};
    int i,j;
    i=j=0;
    while(str[i]!='')
    {
        if(!tag[str[i]])
        {
            tag[str[i]]=true;
            str[j++]=str[i];
        }
        i++;
    }
    str[j]='';
}
void main()
{
    char *str=new char;
    cin>>str;
    removeDuplicates(str);
    cout<<str;
}

2.字符串中只包含小写字母‘a'-'z'

void removeDuplicates(char *str)
{
    int check=0;     //int类型有4个字节，32位
    int i,j;
    i=j=0;
    while(str[i]!='')
    {
        int val=str[i]-'a';
        if((check&1<<val)==0)   //判断该字符是否存在过，若存在过，check的第val位和1<<val的第val位都为1，&运算后结果的第val位为1，即！=0
        {
            str[j++]=str[i];
            check|=1<<val;   //当该字符不存在时，1左移val位，每个字符对应32位中的1位，所以当该字符存在时，第val位为1    
        }
        i++;
    }
    str[j]='';
}

注：该方法仅适用于字符串全部为小写字母或全部为大写字母的情况，int为32位，可以表示26个字母