PAT01-十进制与二进制的互换

最新推荐文章于 2023-11-01 15:16:37 发布

Scarlett·S

最新推荐文章于 2023-11-01 15:16:37 发布

阅读量252

点赞数

分类专栏： Java算法练习文章标签： java基础

本文链接：https://blog.csdn.net/qq_37503890/article/details/79334519

版权

Java算法练习专栏收录该内容

51 篇文章 0 订阅

订阅专栏

import java.util.Scanner;

public class Main {

	public static void main(String args[]) throws Exception {
		Scanner input = new Scanner(System.in);
		System.out.print("Enter a binary number: ");
		String binary = input.nextLine();
		double demical = input.nextDouble();
		Main temp = new Main();
		double res = temp.transform(binary);
		String res1 = temp.transform1(demical);
		System.out.println(res);
		System.out.println(res1);
	}

	public double transform(String binary) {
		String beforePoint = null;
		String rearPoint = null;
		double sum = 0;
		double result = 0;
		// 判断是否有小数
		if (binary.indexOf(".") != -1) {
			// 获取小数点前的数
			beforePoint = binary.substring(0, binary.indexOf("."));
			// 获取小数点后的数
			rearPoint = binary.substring(binary.indexOf(".") + 1);

			// 小数点后的数逐位运算
			for (int i = 0; i < rearPoint.length(); i++) {
				double temp = Double.valueOf(rearPoint.substring(i, i + 1));
				sum = sum + temp * (Math.pow(2, -(i + 1)));
			}
			// 整数+小数获得结果
			result = Integer.parseInt(beforePoint, 2) + sum;
		} else {
			// 若无小数，直接获取
			result = Integer.parseInt(binary, 2);
		}
		return result;
	}

	public String transform1(double dem) throws Exception {
		int before = (int) dem;
		double rear = dem - before;
		StringBuilder stringBuilder = new StringBuilder();
		// 将整数部分转化成二进制
		int remainder = 0;
		int quotient = 0;
		if (rear == 0) {
			while (before != 0) {
				// 得商
				quotient = before / 2;
				// 得余数
				remainder = before % 2;
				stringBuilder.append(remainder);
				before = quotient;
			}
			stringBuilder.reverse();//java.lang.StringBuilder.reverse() 方法使该字符序列的序列的反向替换。
		} else
			stringBuilder.append(".");
		// 将小数部分转化成二进制
		int count = 32;// 限制小数部分位数最多为32位，如果超过32则抛出异常
		double num = 0;
		while (rear > 0.0000000001) {
			count--;
			if (count == 0) {
				throw new Exception("Cannot change the demical number to binary");

			}
			num = rear * 2;
			if (num >= 1) {
				stringBuilder.append(1);
				rear = num - 1;
			} else {
				stringBuilder.append(0);
				rear = num;
			}
		}
		return stringBuilder.toString();

	}

}

总结：这段代码涉及的方法有：

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

1、int indexOf(String str):返回第一次出现的指定字符串中的索引。

2、int indexOf(String str, int startIndex)：从指定的索引处开始，返回第一次出现的指定子字符串在此字符串中的索引。

3、int lastIndexOf(String str) ：返回在此字符串中最右边出现的指定子字符串的索引。

4、int lastIndexOf(String str, int startIndex) ：从指定的索引处开始向后搜索，返回在此字符串中最后一次出现的指定子字符串的索引。

indexof()用法说明

返回 String 对象内第一次出现子字符串的字符位置。

string.indexOf(subString[, startIndex])

参数
string

必选项。String 对象或文字。

subString 必选项。

要在 String 对象中查找的子字符串。

starIndex 可选项。

该整数值指出在 String 对象内开始查找的索引。如果省略，则从字符串的开始处查找。

说明
indexOf 方法返回一个整数值，指出 String 对象内子字符串的开始位置。如果没有找到子字符串，则返回-1。

如果 startindex 是负数，则 startindex 被当作零。如果它比最大的字符位置索引还大，则它被当作最大的可能索引。

从左向右执行查找。否则，该方法与 lastIndexOf 相同。

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

substring

String substring(int beginIndex, int endIndex)

第一个int为开始的索引，对应String数字中的开始位置，

第二个是截止的索引位置，对应String中的结束位置

1、取得的字符串长度为：endIndex - beginIndex;

2、从beginIndex开始取，到endIndex结束，从0开始数，其中不包括endIndex位置的字符

如：

"hamburger".substring(4, 8) returns "urge"

"smiles".substring(1, 5) returns "mile"

取长度大于等于3的字符串a的后三个子字符串，只需a.subString(a.length()-3, a.length());

paraseInt()

parseInt(String s,int radix)就是求“int radix”进制数“String s”的十进制数是多少。

我们平时用到Integer.parseInt("123");其实默认是调用了int i =Integer.parseInt("123"，10);
其中10代表的默认是10进制的，转换的过程可以看成：

            i= 1*10*10+2*10+3
若是
               int i = Integer.parseInt("123"，16);
即可以看成：
               i = 1*16*16+2*16+3 = 291

根据：Character.MIN_RADIX=2和Character.MAX_RADIX=36 则，parseInt(String s, int radix)参数中

radix的范围是在2~36之间，超出范围会抛异常。其中s的长度也不能超出7，否则也会抛异常。

。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

String 字符串常量
StringBuffer 字符串变量（线程安全）
StringBuilder 字符串变量（非线程安全）
简要的说， String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，所以经常改变内容的字符串最好不要用 String ，因为每次生成对象都会对系统性能产生影响，特别当内存中无引用对象多了以后， JVM 的 GC 就会开始工作，那速度是一定会相当慢的。
而如果是使用 StringBuffer 类则结果就不一样了，每次结果都会对 StringBuffer 对象本身进行操作，而不是生成新的对象，再改变对象引用。所以在一般情况下我们推荐使用 StringBuffer ，特别是字符串对象经常改变的情况下。而在某些特别情况下， String 对象的字符串拼接其实是被 JVM 解释成了 StringBuffer 对象的拼接，所以这些时候 String 对象的速度并不会比 StringBuffer 对象慢，而特别是以下的字符串对象生成中， String 效率是远要比 StringBuffer 快的：
String S1 = “This is only a” + “ simple” + “ test”;
StringBuffer Sb = new StringBuilder(“This is only a”).append(“ simple”).append(“ test”);
你会很惊讶的发现，生成 String S1 对象的速度简直太快了，而这个时候 StringBuffer 居然速度上根本一点都不占优势。其实这是 JVM 的一个把戏，在 JVM 眼里，这个
String S1 = “This is only a” + “ simple” + “test”; 其实就是：
String S1 = “This is only a simple test”; 所以当然不需要太多的时间了。但大家这里要注意的是，如果你的字符串是来自另外的 String 对象的话，速度就没那么快了，譬如：
String S2 = “This is only a”;
String S3 = “ simple”;
String S4 = “ test”;
String S1 = S2 +S3 + S4;
这时候 JVM 会规规矩矩的按照原来的方式去做

在大部分情况下 StringBuffer > String
StringBuffer
Java.lang.StringBuffer线程安全的可变字符序列。一个类似于 String 的字符串缓冲区，但不能修改。虽然在任意时间点上它都包含某种特定的字符序列，但通过某些方法调用可以改变该序列的长度和内容。
可将字符串缓冲区安全地用于多个线程。可以在必要时对这些方法进行同步，因此任意特定实例上的所有操作就好像是以串行顺序发生的，该顺序与所涉及的每个线程进行的方法调用顺序一致。
StringBuffer 上的主要操作是 append 和 insert 方法，可重载这些方法，以接受任意类型的数据。每个方法都能有效地将给定的数据转换成字符串，然后将该字符串的字符追加或插入到字符串缓冲区中。append 方法始终将这些字符添加到缓冲区的末端；而 insert 方法则在指定的点添加字符。
例如，如果 z 引用一个当前内容是“start”的字符串缓冲区对象，则此方法调用 z.append("le") 会使字符串缓冲区包含“startle”，而 z.insert(4, "le") 将更改字符串缓冲区，使之包含“starlet”。
在大部分情况下 StringBuilder > StringBuffer

java.lang.StringBuilde
java.lang.StringBuilder一个可变的字符序列是5.0新增的。此类提供一个与 StringBuffer 兼容的 API，但不保证同步。该类被设计用作 StringBuffer 的一个简易替换，用在字符串缓冲区被单个线程使用的时候（这种情况很普遍）。如果可能，建议优先采用该类，因为在大多数实现中，它比 StringBuffer 要快。两者的方法基本相同。