去除字串中重複字元

設計演算法並寫出**移除字串中重複的字元，不能使用額外的快取空間。注意：可以使用額外的乙個或兩個變數，但不允許額外再開乙個陣列拷貝。

進一步地，

為你的程式寫測試用例。

這道題目其實是要你就地(in place)將字串中重複字元移除。你可以向面試官問清楚，不能使用額外的乙份陣列拷貝是指根本就不允許開乙個陣列，還是說可以開乙個固定大小，與問題規模(即字串長度)無關的陣列。

如果根本就不允許你再開乙個陣列，只能用額外的一到兩個變數。那麼，你可以依次訪問這個陣列的每個元素時間複雜度為o(n2 )，**如下：

#include#include
using
namespace
std;
void removeduplicate(char *str)
else
--j;
}if(j<0
) str[i-count]=str[i];
}str[n-count]='\0'
;}intmain()

如果可以開乙個固定大小，與問題規模(即字串長度)無關的陣列，那麼可以用乙個陣列來表徵每個字元的出現(假設是ascii字元，則陣列大小為256)，這樣的話只需要遍歷一遍字元串即可，時間複雜度o(n)。**如下：

void removeduplicate(char
s) }
s[p] = ''
; 
}