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

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 > StringStringBufferJava.lang.StringBuffer线程安全的可变字符序列。一个类似于 String 的字符串缓冲区，但不能修改。虽然在任意时间点上它都包含某种特定的字符序列，但通过某些方法调用可以改变该序列的长度和内容。可将字符串缓冲区安全地用于多个线程。可以在必要时对这些方法进行同步，因此任意特定实例上的所有操作就好像是以串行顺序发生的，该顺序与所涉及的每个线程进行的方法调用顺序一致。StringBuffer 上的主要操作是 append 和 insert 方法，可重载这些方法，以接受任意类型的数据。每个方法都能有效地将给定的数据转换成字符串，然后将该字符串的字符追加或插入到字符串缓冲区中。append 方法始终将这些字符添加到缓冲区的末端；而 insert 方法则在指定的点添加字符。例如，如果 z 引用一个当前内容是“start”的字符串缓冲区对象，则此方法调用 z.append("le") 会使字符串缓冲区包含“startle”，而 z.insert(4, "le") 将更改字符串缓冲区，使之包含“starlet”。在大部分情况下 StringBuilder > StringBuffer java.lang.StringBuildejava.lang.StringBuilder一个可变的字符序列是5.0新增的。此类提供一个与 StringBuffer 兼容的 API，但不保证同步。该类被设计用作 StringBuffer 的一个简易替换，用在字符串缓冲区被单个线程使用的时候（这种情况很普遍）。如果可能，建议优先采用该类，因为在大多数实现中，它比 StringBuffer 要快。两者的方法基本相同。