因为删除的是小写字母字符串，所以开辟一个数组b[26] 

首先初始化b全部为false 

如果对应的b[arr[i]]是false，则将false置为true，同时将arr[j] = arr[i]，++j 

（也就是说，假如该字符串为aaaabb，则在第一次遇到a时，将false置为true，后面在遇到a时，不在满足if条件，当遇到b时，此时i=4，j=1，将arr[j] = arr[i]，也就是把b放在a后面 

最后，在arr[j]位置放上’/0’

void RemoveSameElement(char* arr)
{
    bool b[26];
    memset(b, 0, sizeof(b));
    int j = 0;
    for (int i = 0; i < strlen(arr); ++i)
    {
        if (!b[arr[i]])
        {
            b[arr[i]] = true;
            arr[j] = arr[i];
            ++j;
        }
    }
    arr[j] = '\0';
}


除此以外，对代码进行优化。 

还可以用位示图来解决，只需要一个int（4字节32位）即可实现。



void RemoveSameElement2(char s[])
{
    unsigned int check = 0;
    int len = strlen(s);
    int j = 0;
    int v = 0;
    for (int i = 0; i < len; i++)
    {
        v = s[i] - 'a';
        if (!(check & (1 << v)))
        {
            s[j] = s[i];
            j++;
            check |= (1 << v);
        }
    }
    s[j] = '\0';
}

问题描述

删除小写字母字符串中重复字符。如果可以，优先删除重复字符中排在比他小字符前面的字符。 比如，输入：bbcacdww；输出：bacdw 

提示：暴力求解效率太低，考虑哈希思想。

问题分析

就是将原来字符串中的相同的删除一个，这个考虑是否需要额外的存储空间，

实现1、空间复杂度为O(1)



void RemoveSame(string& s)
{
    int temp = s[0];
    for (size_t i = 1; i < s.size(); ++i)
    {
        if (s[i] == temp)
            s.erase(i, i + 1);
        else
            temp = s[i];
    }
}

实现2、辅助空间不限制

考虑到哈希或者，另外一个相同的存储空间， 

遍历原数组，将拷贝到新的存储空间，遇到相同的不拷贝。

void RemoveSame2(string& s)
{
    string temp(s,0,1);
    for (size_t i = 1; i < s.size(); ++i)
    {
        if (temp[temp.size()-1] != s[i])
            temp += s[i];
    }
    s = temp;
}

哈希表的方法

void RemoveSame3(string& s)
{
    char count[256] = { 0 };
    for (size_t i = 0; i < s.size(); ++i)
    {
        count[s[i]]++;
    }
    int k = 0;
    for (size_t j = 0; j < 256; ++j)
    {
        if (count[j] != 0)
            s[k++] = j;
    }
    s[k] = 0;
}

删除小写字母字符串中重复字符。比如，输入：bbcacdww；输出：bacdw。
void DeleteString(char* pstr)
{
	if (pstr == NULL)
		return;
	//创建哈希表并初始化
	char *pHash = pstr;
	const int tablesize = 256;
	int hashtable[tablesize];
	for (int idx = 0; idx < tablesize; ++idx)
		hashtable[idx] = 0;
	//统计每个字符出现的次数
	while (*pHash != '\0')
		hashtable[*(pHash++)]++;
	pHash = pstr;
	int k = 0;
	while (*pHash != '\0')
	{
		if (hashtable[*pHash])
		{
			pstr[k++] = *pHash;
			pHash++;
			if (hashtable[*pHash] > 1)
				pHash++;
		}
	}
	pstr[k] = 0;
}

例如 String str=“abc123ABC@#”;调用这个函数执行后得到的结果是：ABC123abc。
贴出代码：

package com.lovo.t_9_22;

import java.util.ArrayList;
import java.util.List;

public class StringExchange {
	public static void main(String[] args) {
		String s = "ABCD23efg#abcd89EFG^";
		StringBuffer sb = new StringBuffer();
		List<String> list = new ArrayList<String>();
		//为了方便删除字符串中某些特殊的字符，这里用到了集合，方便删除指定位置的元素
		for(int i=0;i<s.length();i++){
			list.add(s.charAt(i)+"");
		}
		//遍历集合，进行字符创大小写的转换
		for(int i=0;i<list.size();i++){
			int size=(int)list.get(i).charAt(0);
			if(size<=90&&size>64){//根据字母unicode编码值判断是大写字母，小写字母还是数字
				String str = list.get(i).toLowerCase();
				sb.append(str);
			}else if(size>=97&&size<=122){
				String str = list.get(i).toUpperCase();
				sb.append(str);
			}else if(size>=48&&size<58){
				sb.append(list.get(i));
			}else{
				list.remove(i);
			}
		}
		//		char str='9';//65-90,97-122,48-57
		System.out.println(sb);
	}
}