如题所示,该算法描述如下:
描述
输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”
输入描述:
每个测试输入包含2个字符串
输出描述:
输出删除后的字符串
示例1
输入:
They are students.
aeiou
复制输出:
Thy r stdnts.
普通的做法就是,将两个字符串分别转换为字符数组1,2,然后循环遍历字符数组1,过滤字符数组2中的字符的同时打印。
java实现的算法如下:
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String str1 = sc.nextLine();
String str2 = sc.nextLine();
char[] s = str1.toCharArray();//将字符串1转为字符数组
for(int i=0;i<s.length;i++){ //遍历字符数组1
if(!str2.contains(String.valueOf(s[i]))){ //字符串2中包含1中指定字符的时候需要过滤,这里取非,表示不包含,直接打印。
System.out.print(s[i]);//这里的打印没有换行,程序运行完成,正好把字符串2中的字符过滤掉,也满足输出结果。
}
}
}
}
上面的办法,做了一个取巧,他没有直接计算出最后的结果,而是在遍历过程中打印,遍历完成,打印结果就是最终的结果,其中判断数组1是否包含字符数组2中的字符,没有通过遍历数组2的方式,而是通过字符串自带的包含方法contains。
这个算法题目,经过分析,我们发现,字符串2其实就是aeiou这些元音字母组成,没有重复,所以可以考虑另一种办法,就是把字符串1中包含字符串2这些元音字母的地方替换成空,那么最后的结果就是我们需要的结果,最后打印,这个办法相比第一个而言,它直接计算了最后的结果。
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String str1 = sc.nextLine();
String str2 = sc.nextLine();
char[] s = str2.toCharArray();//字符串2转为字符数组
for(int i=0;i<s.length;i++){ //遍历字符数组
str1 = str1.replaceAll(String.valueOf(s[i]),"");//替换字符串1中包含字符数组2字符的字符
}
System.out.println(str1);
}
}
两个算法都很容易理解。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)