题目:
解析一个字符串,对字符串中重复出现的字符,只在第一次出现时保留。如:abdabbefgf-> abdefg。
思路:
1,建立字符的hash表;
2,构造一个与字符集一样大小的flag矩阵,全部置零。
顺序遍历每一个字符,先检查对应为是否为1,若是,则不输出,若不是,则输出,且置该位为1。
注:2是1的一种构造方式。
题目:
解析一个字符串,对字符串中重复出现的字符,只在第一次出现时保留。如:abdabbefgf-> abdefg。
思路:
1,建立字符的hash表;
2,构造一个与字符集一样大小的flag矩阵,全部置零。
顺序遍历每一个字符,先检查对应为是否为1,若是,则不输出,若不是,则输出,且置该位为1。
注:2是1的一种构造方式。