一个小算法

原创 2016年06月01日 16:28:07

要求:计算A-B,A和B都是字符串---------即从字符串A中把字符串B所包含的字符串全删掉,剩下的字符组成的就是字符串A-B。

输入格式:在输入的2行中先后给出字符串A和B。

输出格式:在一行中打印出A-B的结果字符串。

输入样例:

 I love GPLT!    It's a fun game!

aeiou

输出样例:

I lv GPLT!    It's fn gm!


程序代码:

import java.util.Scanner;

public class Oen {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);

		String A = scan.nextLine();
		String B = scan.nextLine();

		//遍历B字符串中的每个字符
		for(int b=0;b<B.length();b++){
			char oldB =B.charAt(b);
			//遍历A字符串中的每个字符
			for(int a=0;a<A.length();a++){
				//如果B中的字符不为空格并且A中有B中的字符,就将其删除
				if(oldB!=32 && A.charAt(a)==oldB){
					A = A.replaceAll(B.charAt(b)+"", "");
				}
			}
		}
		System.out.println(A);
	}
}

运行结果:

 I love GPLT!    It's a fun game!
 aeiou

 I lv GPLT!    It's  fn gm!

算法导论22.4拓扑排序 练习总结

22.4-1 给出算法 TOPOLOGICAL-SORT 运行于图 22-8 上时所生成的结点次序。这里的所有假设和练习 22.3-2 一样。 ANSWER: 22.4-2 请给出一个线性时间的算...
  • chan15
  • chan15
  • 2015年12月29日 12:57
  • 7096

一个不是算法的算法

private List getrechargeTypeListOrder(List rechargeCardTypeList) { List rechargeCardTypeBOList = n...
  • fenfendoudou
  • fenfendoudou
  • 2013年07月08日 16:14
  • 354

信息安全——对称算法与非对称算法

信息化时代的飞速发展,给人们的生活带来了翻天覆地的变化。人们在享受网络数据便利交互的同时,也面临着一个重大的问题——信息安全.从开始的邮件沟通、QQ聊天,演变到现在的手机移动支付,保护个人信息与数据,...
  • linksafe2014
  • linksafe2014
  • 2016年06月03日 15:19
  • 555

用 公平的算法 把一个数组打乱(两种实现方式)

公平算法,打乱数组 这是前几天面试的时候遇见的一道题目,看到这个题首先想到了洗牌程序: 方法一:洗牌程序原理 在java.util包中的Collections类中的 shuffle方法,现在手工...
  • topwqp
  • topwqp
  • 2013年03月30日 13:50
  • 2843

每天一个算法

2017年03月30号用两个栈实现一个队列,实现对了的两个函数 appendTail 和 deleteHead,分别完成在队列尾插入结点和在队列头部删除结点的功能/** * 用两个栈实现一个队列,实...
  • birdfly12345
  • birdfly12345
  • 2017年03月30日 00:41
  • 453

怎样写一个红包随机算法

思路提前将红包金额分配完成,等抢红包的人开始抢之后只需管理好这些红包是否抢到就可以了,从根源上简化红包的逻辑。将固定的金额根据人数拆分成人数等量的红包,每个红包的金额随机。随机的金额根据当前剩余金额和...
  • cuo9958
  • cuo9958
  • 2017年02月10日 15:36
  • 1316

有一个100万的数组,里边有两个是重复的,如何设计算法找到

输出:两个重复的元素的索引 首先,直接两重循环查找不是不行,估计是最蠢的做法了。 其次,先用快速排序拍一遍,然后遍历,时间复杂度最好的情况是最坏的情况是nlogn+n 有人说是用hash...
  • xinfei0803
  • xinfei0803
  • 2015年10月23日 18:33
  • 3396

什么是银行家算法

为了软考!!!
  • pk3995519
  • pk3995519
  • 2014年10月09日 22:39
  • 1623

数据结构之概述(数据和算法基本概念,时间复杂度)

基本概念数据是对客观事物的描述形式和编码形式的统称,是算法和程序的处理对象和计算结构。数据元素又称数据结点,简称结点,通常一个数据结点由用来描述一个独立事务的名称、数量、特性、性质的一组相关信息。多数...
  • lisdye2
  • lisdye2
  • 2017年04月11日 00:11
  • 474

算法-第四版-练习1.2.1解答

编写一个Point2D的用例,从命令行接受一个整数N。在单位正方形内生成N个随机点,然后计算两点之间的最近距离。 /** * Description : E10201 * Author ...
  • himayan46
  • himayan46
  • 2016年09月26日 14:14
  • 796
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一个小算法
举报原因:
原因补充:

(最多只允许输入30个字)