不使用额外空间字符串去重

题目：要求在不使用额外空间（一两个变量的空间还是允许的）的情况下去除一个string中重复的char，特别使用另外一个大小相当于目标string的数组的额外空间是绝对不允许的。

原先想记录下string中出现过的char然后在后面如果有相同的char则去除的，但是这样如果string中重复的较少的话就会使用到较大的额外空间，与题意不符。

只能一遍遍的循环判断string中的重复字符并去除。从第一个char开始判断后面有无相同的char并把string后部分的chars前移覆盖掉重复的char。

这样一是对于第n个元素只需要判断第n个元素之后有无相同char即可

二是string的大小在循环的过程中也在不断减少

所以效率还可以接受，解法如下：

#include "stdafx.h"
#include <string>
#include <iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	string str;
	getline(cin,str);
	int size=str.size();
	for(int i=0;i<size;i++)
	{
		int diff=0;
		for(int j=i+1;j<size;j++)
		{
			if(str[j]==str[i])
			{
				diff++;
			}
			else
			{
				if(diff!=0)
				{
					str[j-diff]=str[j];
				}
			}
		}
		size-=diff;
	}
	str.resize(size);

	cout<<str<<endl;
	return 0;
}