题解 | #删除多余的字符得到字典序最小的字符串#
删除多余的字符得到字典序最小的字符串
http://www.nowcoder.com/practice/611d16ddd5344bfdb76c22306247dcf3
public class Main { public static void main(String[] args) { char[] str = {'d','a','b','c','d'}; for(char a:str){ System.out.print(a); } System.out.println(""); int[] number = new int[26]; for(char a:str){ number[a-'a']++ ; } for(int i=0;i<str.length;i++){ if(number[str[i]-'a']>1){ number[str[i]-'a']-- ; str[i]='0'; } } for(char a:str){ if(a!='0') System.out.print(a); } } }