the usage of String

经典算法：（整理汇总）

1）如何快速倒叙：

 public static char[] reverseArray(char[] c){
     char t;
     for(int i=0;i<c.length/2;i++){
         t = c[i];
         c[i] = c[c.length-1-i];
         c[c.length-1-i] = t;
     }
     return c;
 }

2）

/**
* 编写一个截取字符串的函数，输入为一个字符串和字节数，
* 输出为按字节截取的字符串，但要保证汉字不被截取半个，
* 如“我ABC”，4，应该截取“我AB”，输入“我ABC汉DEF”，6，
* 应该输出“我ABC”，而不是“我ABC+汉的半个”。
*/

 public class SubString {
 　　public static void main(String[] args) throws Exception{
 　　　　String str1 ="我ABC汉";
 　　　　int num =trimGBK(str1.getBytes("GBK"),5);
 　　　　System.out.println(str1.substring(0,num));
 　　}
 　　//算法，返回一个数字表示截取的长度
 　　public static int trimGBK(byte[] buf,int n){
 　　　　int num = 0;
 　　　　boolean bChineseFirstHalf = false;
 　　　　for(int i=0;i<n;i++){
 　　　　　　if(buf[i]<0&& !bChineseFirstHalf){
 　　　　　　　　bChineseFirstHalf= true;
 　　　　　　}else{
 　　　　　　　　num++;
 　　　　　　　　bChineseFirstHalf= false;
 　　　　　　}
 　　　　}
 　　　　return num;
 　　}
 }

3）

/**

* 有一个字符串，

* 其中包含中文字符、英文字符和数字字符，

* 请统计和打印出各个字符的个数

*/

 public static void main(String[] args) {

 　　String content = "fs2爱国a4324hf年gd费合342计kjiods爱国32";

 　　Map<Object,Object> map = new HashMap<Object,Object>();

 　　for(int i=0;i<content.length();i++){

 　　　　//获得每个key,用c表示

 　　　　char c = content.charAt(i);

 　　　　//根据key值返回value，用num表示

 　　　　Integer num = (Integer)map.get(c);

 　　　　if(num==null){

 　　　　　　num=1;

 　　　　}else{

 　　　　　　num+=1;

 　　　　}

 　　　　map.put(c, num);

 　　}

 　　Set<Entry<Object,Object>> entries = map.entrySet();

 　　for(Entry<Object,Object> entry : entries){

       　　System.out.println(entry.getKey()+ ":" 

            + entry.getValue());

 　　}

 }

4）

/**

* 如果一串字符如"aaaabbc中国1512"要分别统计英文字符的数量，

* 中文字符的数量，和数字字符的数量，

* 假设字符中没有中文字符、英文字符、数字字符之外的其他特殊字符

*/

 public static void main(String[] args) {

 　　String str = "aa36法搜89aav大bbc中国15啥12";

 　　int englishChar = 0;

 　　int chineseChar = 0;

 　　int digitalChar = 0;

 　　for(int i=0;i<str.length();i++){

 　　　　char c = str.charAt(i);

 　　　　if((c>='a'&&c<='z')||(c>='A'&&c<='Z')){

 　　　　　　englishChar++;

 　　　　}else if(c>='0'&&c<='9'){

 　　　　　　digitalChar++;

 　　　　}else{

 　　　　　　chineseChar++;

 　　　　}

 　　}

 　　System.out.println("该字符串中英文字符个数是:"+englishChar+"" +

 　　"个;数字字符个数是:"+digitalChar+"个;" +

 　　"中文字符个数是:"+chineseChar+"个");

 }

5）快速查重

 public static void main(String[] args) throws Exception {
 　　int[] list=new int[1000000];
 　　int i = 0;
 　　for (;i<list.length;i++) {
 　　　　list[i]=i;
 　　}
 　　//设置一个重复的数,使第600000个数和第90000个数是均为90000
 　　list[600000]=90000;
 　　Set set = new HashSet();
 　　for( i=0;i<list.length;i++){
 　　　　//利用set的add方法，如果已经存在，则返回false
 　　　　if(!set.add(list[i]))
 　　　　break;
 　　}
 　　System.out.println("the same number is "+list[i]);
 }

6）统计字符串中“中国”个数

解一：前后加空格，使用split

 public static void main(String[] args) {
 　　String str = "中国的说法中国人家的废旧发丝啊发哈U盾和综合哦啊过后中国fo" +
 　　"adsjfidsojoafsjjfsadzhonga哈哈发中国孤" +
 　　"粉丝大呼覅护肤is傲中国";
 　　str = " "+str+" ";//前后各加一个空格
 　　System.out.println(str.split("中国").length-1);
 }

解二：

 public static void main(String[] args) {
 　　String str=("中国dfghds中佛挡杀佛国hfrtdhg中国ffdhfdhhtfnx中国sadgh中国上");
 　　int a = str.length()-str.replaceAll("中国", "").length();
 　　System.out.println(a/2);
 }