Day_1练习2.删除公共字符

【题目描述】:

【删除公共字符】输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符 串变成”Thy r stdnts.”

Day_1练习2.删除公共字符_第1张图片

【分析】:

看到这道题,我们很容易想到,遍历第一个,看看在第二个里面是不是出现过。但是,这种比较麻烦,每当遍历第一个字符串中的一个字符时,就要遍历一遍第二个。不妨我们用哈希映射的思想:

【解题思路】: 

 哈希映射思想:(通过map实现)

△先遍历第二个字符串,将所有的字符依次放入到map中。

△我们可以创建一个新的字符串,遍历第一个字符串,如果这个字符不在map中,就将它放入到新的字符串中。

△最终输出新的字符串。

【代码实现】: 

import java.util.*;

/**
先遍历第二个字符串,并将所有字符依次放入map中
再遍历第一个字符串,判断字符是否存在于map中,如果不存在,将其放入到新的字符串中
最后输出新的字符串
 */
// 注意类名必须为 Main, 不要有任何 package xxx 信息

你可能感兴趣的:(java)