首页 > 试题广场 >

输入两个ASCII 码字符串,从第一个字符串中删除第二个字符

[问答题]
输入两个ASCII 码字符串,从第一个字符串中删除第二个字符串中出现的所有字符。并分析算法的时间复杂度。例如: 输入"abcdea" 与 "ac",则应该输出"bde"。
	public static String deletePattern(String a, String b) {
		if (a==null || b==null) {
			return a;
		}
		char[] bs = b.toCharArray();
		StringBuilder as = new StringBuilder();
		for (int j = 0; j < bs.length; j++) {
			for (int i = 0; i < a.length(); i++) {
				if (a.charAt(i)!=bs[j]) {
					as.append(a.charAt(i));
				}
			}
			a = as.toString();
			as.setLength(0);
//			as.delete(0, as.length());  两种清空方法
		}
		return a;
	}


发表于 2019-08-11 19:29:04 回复(0)