java面试常用算法大全

public class NewDemo{

 int count;

 /**统计一段文本中指定字符串出现的次数*/

@Test

publicvoid test(){

System.out.println(text("helloworldhello","ell"));

}

 

publicint text(String text,String input){

for(inti=0;i<=text.length()-input.length();i++){

Stringsb = text.substring(i, i+input.length());

if(sb.equals(input)){

count++;

}

}

returncount;

}

}

publicclass NewDemo {

staticint i=1,mul=1;

/**使用递归实现阶乘算法*/

@Test

publicvoid test(){

System.out.println(test2(15));

}

publicint test2(int k){

if(i<=k){

mul*=i;

i++;

test2(k);

}

returnmul;

}

}

//将字符串的奇数位换成“j”，偶数位换成“o”

publicvoid test(){

StringBuffersb = new StringBuffer("12345678");

for(inti=0;i<sb.length();i++){

if(i%2==0){

sb.replace(i,i+1, "j");

}else{

sb.replace(i,i+1, "o");

}

}

System.out.println(sb);

}