题目描述：
Given a string which contains only lowercase letters, remove duplicate letters so that every letter appear once and only once. You must make sure your result is the smallest in lexicographical order among all possible results.
Example:
Given "bcabc"
Return "abc"
Given "cbacdcbc"
Return "acdb"
移除字符串中所有重复字符，字符串只包含小写字母。返回字符只出现一次组成的字符串。
但题目有个前提，需要保持字符原本的相对位置。 （本题不至于简单到只使用一个大小为26的标记数组一次遍历解决）
思路：
使用字典存每个字符的出现次数。
遍历字符串，使用栈来维护字符顺序。栈底元素最小，栈顶元素最大。
如果栈顶元素小于当前字符，字典字符次数-1，继续遍历；
如果栈顶元素大于当前字符，循环弹出栈元素，直到栈顶元素小于当前字符或字符在字典中没有“库存”为止。
反序遍历栈就是结果。
实现代码：
public class Solution {
public string RemoveDuplicateLetters(string s) {
var dict = new Dictionary<char ,int>();
for(var i = 0;i < s.Length; i++){
if(!dict.ContainsKey(s[i])){
dict.Add(s[i],1);
}
else{
dict[s[i]] ++;
}
}
var stack = new Stack<char>();
for(var i = 0;i < s.Length; i++){
//Console.WriteLine(stack);
if(stack.Count == 0){
stack.Push(s[i]);
dict[s[i]] --;
}
else if(stack.Peek() <= s[i]){
if(stack.Peek() < s[i] && !stack.Contains(s[i])){
stack.Push(s[i]);
}
dict[s[i]] --;
}
else if(stack.Peek() > s[i] && !stack.Contains(s[i])){
while(stack.Count > 0 && stack.Peek() > s[i] && dict[stack.Peek()] > 0){
stack.Pop();
}
if(!stack.Contains(s[i])){
dict[s[i]] --;
stack.Push(s[i]);
}
}
else{
dict[s[i]]--;
}
}
var result = "";
while(stack.Count > 0){ result = stack.Pop() + result;}
return result;
}
}