删除公共字符(好未来2017秋招笔试真题二)

时间:2021-04-14 18:55:16

问题描述:

输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。

输入描述:每个测试输入包含2个字符串

输出描述:输出删除后的字符串

测试用例:

输入例子:
They are students.
aeiou
输出例子:
Thy r stdnts.

问题分析:

看到题目之后很快就想到了,用循环嵌套的办法:
依次取出字符串1的每个字母,遍历字符串2,如果字符串2中不存在这个字母。把这个字母保留下来(添加到新的可变长字符串中)
否则,取出字符串1中的下一个字符

代码分析:

public class TestcountBitDiff {
public static void main(String[] args) {
StringBuffer newArray = new StringBuffer();
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
String BigString = sc.nextLine();
String SmallString = sc.nextLine();

int index = -1;
for (int i = 0; i < BigString.length(); i++) {
for (int j = 0; j < SmallString.length(); j++) {
if(BigString.charAt(i) == SmallString.charAt(j)){
index = i;
break;
}
}
if(index == -1 ){
newArray.append(BigString.charAt(i));
}
}

System.out.println(newArray.toString());
}
}

输出描述:Th
看了好半天,没发现问题所在 删除公共字符(好未来2017秋招笔试真题二)删除公共字符(好未来2017秋招笔试真题二),单步调试吧
这样,就清楚了程序的运行过程。
由于相对于两个for循环。index是全局变量,当我们第一次找到相同的字符是,会记下index的值,可是外层再循环时,我们没有改变index的值,导致

index == -1始终无法满足。知道了原因,改正就很容易

public class TestcountBitDiff {
public static void main(String[] args) {
StringBuffer newArray = new StringBuffer();
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
String BigString = sc.nextLine();
String SmallString = sc.nextLine();
for (int i = 0; i < BigString.length(); i++) {
int index = -1;
for (int j = 0; j < SmallString.length(); j++) {
if(BigString.charAt(i) == SmallString.charAt(j)){
index = i;
break;
}
}
if(index == -1 ){
newArray.append(BigString.charAt(i));
}
}
System.out.println(newArray.toString());
}
}
}

刚开始刷算法题目,这个问题印象蛮深刻的,,所以做一下记录
关于这个问题,有好的算法的同学,请留言,谢谢!