主要目标:
1.输入的字符串中去除掉重复的字母
2.返回结果是最小的字典序
3.字母顺序是原字符串的顺序(这个条件比较隐性)
思路:
要保证最小字典序,则比较字符的ascii码值则可。因要保持原字符串顺序,所以当发现该字符是字符串中拥有的最后一个,则要保留。
所以,我们以栈结构来保存结果,遍历输入的字符串,检测下一字符如果比栈顶元素小,且该栈顶元素并非字符串中最后一个,则把栈顶字符弹出(出栈),再比较当前栈顶字符,直到满足下一个字符值比栈顶字符大,或者栈顶字符为字符串中的最后一个该字符。则把下一个字符入栈。
程序流:
1.遍历字符串,获得记录每个唯一字符在字符串中的最后位置的字典(LastPos)
2.遍历字符串,当前检测字符,若栈为空或比栈顶字符大或栈顶字符为字符串中最后一个字符,则将该字符入栈,否则出栈,比较下一个栈顶,直到入栈为止。
3.输出结果