ARTS是什么? Algorithm：每周至少做一个LeetCode的算法题 Review：阅读并点评至少一篇英文技术文章 Tip：学习至少一个技术技巧,总结和归纳日常工作中遇到的知识点 Share：分享一篇有观点和思考的技术文章

Algorithm

完成简易正则表达式的匹配。

  1. /**
  2.  * 正则表达式
  3.  * @author ouyb01
  4.  * @date 2021/12/3 9:51
  5.  */
  6. public class RegularExpression {
  8.     private boolean matched = false;
  9.     /**
  10.      * 正则表达式
  11.      */
  12.     private char[] pattern;
  13.     /**
  14.      * 正则表达式长度
  15.      */
  16.     private int patternLength;
  18.     public RegularExpression(char[] pattern, int patternLength) {
  19.         this.pattern = pattern;
  20.         this.patternLength = patternLength;
  21.     }
  23.     public boolean match(char[] text, int textLength) {
  24.         matched = false;
  25.         rematch(0 ,0, text, textLength);
  26.         return matched;
  27.     }
  29.     /**
  30.      *
  31.      * @param textCurrentIndex 待匹配串当前匹配的位置
  32.      * @param patterCurrentIndex 表达式当前匹配的位置
  33.      * @param text 待匹配串
  34.      * @param textLength 待匹配串长度
  35.      */
  36.     private void rematch(int textCurrentIndex, int patterCurrentIndex, char[] text, int textLength) {
  37.         // 匹配成功, 终止递归
  38.         if (matched) {
  39.             return;
  40.         }
  41.         // 正则表达式匹配完了且文本串也匹配完了
  42.         if (patterCurrentIndex == patternLength) {
  43.             // 这里不能合并到上一个if, 不同情况要分开讨论
  44.             if (textCurrentIndex == textLength){
  45.                 matched = true;
  46.             }
  47.             return;
  48.         }
  49.         // *号匹配任意字符
  50.         if (pattern[patterCurrentIndex] == '*') {
  51.             for (int i = 0; i <= textLength - textCurrentIndex; i++) {
  52.                 // 从当前位置+1开始匹配, 尝试各种长度的匹配结果
  53.                 rematch(textCurrentIndex + i, patterCurrentIndex + 1, text, textLength);
  54.             }
  55.             // ?匹配0个或1个字符
  56.         } else if (pattern[patterCurrentIndex] == '?') {
  57.             // 匹配串不动, 表达式串前移
  58.             rematch(textCurrentIndex, patterCurrentIndex + 1, text, textLength);
  59.             // 匹配串和表达式串都前移
  60.             rematch(textCurrentIndex + 1, patterCurrentIndex + 1, text, textLength);
  61.             // 纯字符串对比必须匹配
  62.         } else if (textCurrentIndex < textLength && pattern[patterCurrentIndex] == text[textCurrentIndex]) {
  63.             rematch(textCurrentIndex + 1, patterCurrentIndex + 1, text, textLength);
  64.         }
  65.     }

Review

Ways to create objects in Java with Builder and Factory
每次都通过new object然后set值的方式会显得代码又臭又长，而且这部分代码会影响到代码的可读性，分散读者的注意力。使用builder和工厂的方式使得new object更加简洁。

Tip

架构复杂度的来源：

  1. 高性能
  2. 高可用
  3. 可扩展性
  4. 低成本、安全和规模

以前只知道双高，现在看来其实架构师的职责就是根据目前的状况选择最合适的方案，架构师做的不是设计而是取舍。

Share

我做系统架构的一些原则
最近在看系统架构相关的文章，结合耗子叔的这些原则看，收获很大，中间的内容很多都是共通的，区别就是耗子叔的文章结合实际情况更多，更容易理解。[

](https://www.yuque.com/yigenranshaodexiongmao/fgx0oh/vz15x7)

Finish

预计完成时间：2022.01.10 ~ 2022.01.16
实际完成时间：2022.01.17