问题描述:
输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。
输入描述:每个测试输入包含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看了好半天,没发现问题所在 ,单步调试吧
这样,就清楚了程序的运行过程。
由于相对于两个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());
}
}
}
关于这个问题,有好的算法的同学,请留言,谢谢!