java 面试题1

 

public class Encode {

 public static void main(String args[]){
  
  String s="24ab_2t2";
  String str=encode(s);
  System.out.println(str);
  
  String str2=decode(str);
  System.out.println(str2);
 }
 
 static String encode(String s){
  StringBuffer sb=new StringBuffer();
  int len=s.length();
  sb.ensureCapacity(len * 3);
  
  char c;
  /*for(int i=0;i<len;i++){
   c=s.charAt(i);
   if('_' == c){
     sb.append("\\UL");
   }
   else{
    if(c > '0' && c <='9' && i!=len-1){
     for(int j='0';j<=c;j++){
      sb.append(s.charAt(i+1));
     }
    }
    else{
     sb.append(c);
    }
   }
   sb.append("_");
  }*/
  
  /*for(int i=0;i<len;i++){
   c=s.charAt(i);
   if('_' == c){
     sb.append("\\UL");
   }
   
   if(c > '0' && c <='9' && i!=len-1){
     for(int j='0';j<=c;j++){
      sb.append(s.charAt(i+1));
     }
   }
   if(c != '_' && (c <= '0' || c > '9') || i== len-1){
     sb.append(c);
   }
   sb.append("_");
  }*/
  for(int i=0;i<len;i++){
   c=s.charAt(i);
   if(c > '0' && c <='9' && i!=len-1){
     for(int j='0';j<=c;j++){
      sb.append(s.charAt(i+1));
     }
   }
   else if('_' == c){
    sb.append("\\UL");
   }
   else{
    //if(c != '_' && (c <= '0' || c > '9') || i== len-1){
     sb.append(c);
   }
   sb.append("_");
  }
  sb.delete(sb.length()-1, sb.length());
  
  return sb.toString();
 }
 
 //22_4444_a_b_\UL_22_t__
 //444_aaaaa_a_b_\UL_ttt_t_2
 
 static String decode(String s){
  StringBuffer sb=new StringBuffer();
  int len=s.length();
  char c= '\0';
  int k=0;
  for(int i=0;i<len;i++){
   c=s.charAt(i);
   //System.out.print(c + " ");
   if(c!='_'){
    k++;
    continue;
   }
   
   if(k==1){
    sb.append(s.charAt(i-1));
   }
   else if(k>1 && s.charAt(i-k) ==s.charAt(i-k+1)){
    sb.append(k-1);
   }
   else{
     sb.append("_");
   }
   
   //System.out.println("i = "+i + " k="+k);
   k=0;
  }
  
  sb.append(c);
  return sb.toString();
 }

}

/*
 * 请您用java语言实现两个函数encode()和decode()，分别实现对字符串的变换和复原．变换函数encode()顺序考察已知字符串的字符，按以下规则逐组生成新字符串:
(1)若已知字符串的当前字符不是大于0的数字字符，则复制该字符于新字符串中；
(2)若已知字符串的当前字符是一个数字字符，且它之后没有后继字符，则简单地将它复制到新字符串中；
(3)若已知字符串的当前字符是一个大于0的数字字符，并且还有后继字符，设该数字字符的面值为n，则将它的后继字符（包括后继字符是一个数字字符）重复复制n+1次到新字符串中；
(4)以上述一次变换为一组，在不同组之间另插入一个下划线'_'用于分隔；
(5)若已知字符串中包含有下划线'_',则变换为 ”\UL” 。
复原函数decode()做变换函数encode()的相反的工作．按照上述规则逆运算，变回原来的字符串。
例如：encode()函数对字符串24ab_2t2的变换结果为 444_aaaaa_a_b_\UL_ttt_t_2
 

*/