例如 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);
	}
}
 

 

 

因为删除的是小写字母字符串，所以开辟一个数组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;
}

分析问题：
 
删除小写字母字符串中重复的字符，例如：aabcdeec，删掉重复的字符后：abcde
 
这个问题使用的方法是：定义i=0和两个下标j、k，开始时都指向第二个a，当a[k]不等于a[i]时，k下标进行++；
 
当a[k]=a[i]的时候，就将a[k]的值赋值给a[j]，依次往后进行，直到a[k]的值等于'\0'的时候，将a[j]的值赋值为'\0'。
 
将相同的字符串进行删除。
 
代码的实现：
 
 
#include<iostream>
using namespace std;

void DeleteCommonStr(char a[])
{
	int i = 0;
	while (a[i] != '\0')
	{
		int j = i + 1;
		int k = i + 1;
		while (a[k] != '\0')
		{
			if (a[k] != a[i])
			{
				a[j] = a[k];
				++j;
				++k;
			}
			else
			{
				++k;
			}
		}
		a[j] = '\0';
		++i;
	}
}
int main()
{
	char a[100];
	gets(a);
	DeleteCommonStr(a);
	cout << "删除相同的字符串之后为："<<a << endl;
	system("pause");
	return 0;
}
运行的结果：