一道加解密的面试题

加密规则：
(1) 当前字符为非数字或数字后面没有其他字符，原样写入新字符串中
(2) 当前字符为数字且该数值大于零，比方为n 将其后字符重复n+1次，写入新字符串中
(3）每次处理写入新字符时候，用"_"连接，当原字符中存在"_"时候，用/HL代替

例如 ：
原字符串 "2a_s4b7“   加密后 aaa_a_/HL_s_bbbbb_b_7

写 encode()加密算法  decode()解密算法

 

import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Jiami {
 
 public static void main(String[] args){
  System.out.println(encode("2a_s4b7"));
  System.out.println(decode("aaa_a_//UL_s_bbbbb_b_7"));
 }
 
 public static String encode(String str){
  String ischar;
  String nechar;
  String enstr = "";
  String lachar ="";
  for(int i = 0; i < str.length(); i++){
   String temp = "";
   lachar = str.substring(str.length()-1, str.length());
   if(i != str.length()-1){
    ischar = str.substring(i, i+1);
    nechar = str.substring(i+1, i+2);
    if(isNum(ischar)){
     int num = Integer.parseInt(ischar);
     for(int j = 0; j < num + 1; j++){
      temp = temp + nechar;
     }
    }else if(ischar.equals("_")){
     temp = temp + "//UL";
    }else{
     temp = temp + ischar;
    }
   }else if(lachar.equals("_")){
    temp = temp + "//UL";
   }else{
    temp = temp + lachar;
   }
   enstr = enstr + temp + "_";
  }
  enstr = enstr.substring(0, enstr.length()-1);
  return enstr;
 }
 
 public static boolean isNum(String str){
  Pattern p = Pattern.compile("[1-9]*");
  Matcher m = p.matcher(str);
  boolean b = m.matches();
  return b;
 }
 
 public static String decode(String str){
  String ischar;
  String nechar;
  String destr = "";
  for(int i = 0; i < str.length(); i++){
   String temp = "";
   int _num = 1;
   int num = 1;
   ischar = str.substring(i, i+1);
   for(int j = i+1; j < str.length(); j++){
    nechar = str.substring(j, j+1);
    if(ischar.equals(nechar) && ischar.equals("_")){
     _num++;
    }else if(ischar.equals(nechar)){
     num++;
    }else{
     break;
    }
   }
   if(num != 1){
    temp = num - 1 + "";
    i += num - 1;
   }else if(_num != 1){
    temp = _num - 3 + "";
    i += _num - 1;
   }else{
    temp = ischar;
   }
   destr = destr + temp;
  }
  destr = destr.replace("_", "");
  destr = destr.replace("//UL", "_");
  return destr;
 }
}