ACM之java速成

作者：网络转载发布时间：[ 2014/2/8 10:46:34 ] 推荐标签：开发测试技术

　　3. 字符串处理
　　java中字符串String是不可以修改的，要修改只能转换为字符数组.
　　例程：

import java.io.*;

import java.math.*;

import java.util.*;

import java.text.*;

public class Main

{

public static void main(String[] args)

{

int i;

Scanner cin = new Scanner (new BufferedInputStream(System.in));

String st = "abcdefg";

System.out.println(st.charAt(0)); // st.charAt(i)相当于st[i].

char [] ch;

ch = st.toCharArray(); // 字符串转换为字符数组.

for (i = 0; i < ch.length; i++) ch[i] += 1;

System.out.println(ch); // 输入为“bcdefgh”.

if (st.startsWith("a")) // 如果字符串以'0'开头.

{

st = st.substring(1); // 则从第1位开始copy(开头为第0位).

}

　　4. 高精度
　　BigInteger和BigDecimal可以说是acmer选择java的首要原因。
　　函数：add， subtract， divide， mod， compareTo等，其中加减乘除模都要求是BigInteger(BigDecimal)和BigInteger(BigDecimal)之间的运算，所以需要把int(double)类型转换为BigInteger(BigDecimal)，用函数BigInteger.valueOf().
　　例程：

import java.io.*;

import java.math.*;

import java.util.*;

import java.text.*;

public class Main

{

public static void main(String[] args)

{

Scanner cin = new Scanner (new BufferedInputStream(System.in));

int a = 123， b = 456， c = 7890;

BigInteger x， y， z， ans;

x = BigInteger.valueOf(a); y = BigInteger.valueOf(b); z = BigInteger.valueOf(c);

ans = x.add(y); System.out.println(ans);

ans = z.divide(y); System.out.println(ans);

ans = x.mod(z); System.out.println(ans);

if (ans.compareTo(x) == 0) System.out.println("1");

}

　　5. 进制转换
　　java很强大的一个功能。
　　函数：
　　String st = Integer.toString(num， base); // 把num当做10进制的数转成base进制的st(base <= 35).
　　int num = Integer.parseInt(st， base); // 把st当做base进制，转成10进制的int(parseInt有两个参数，第一个为要转的字符串，第二个为说明是什么进制).
　　BigInter m = new BigInteger(st， base); // st是字符串，base是st的进制.
　　6. 排序
　　函数：Arrays.sort();至于怎么排序结构体，像C++里写个cmp的方法，在java还不太清楚，希望有人指点下～～
　　例程：

import java.io.*;

import java.math.*;

import java.util.*;

import java.text.*;

public class Main

{

public static void main(String[] args)

{

Scanner cin = new Scanner (new BufferedInputStream(System.in));

int n = cin.nextInt();

int a[] = new int [n];

for (int i = 0; i < n; i++) a[i] = cin.nextInt();