正则表达式的匹配问题

前端之家收集整理的这篇文章主要介绍了正则表达式的匹配问题前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。


这个题看似简单,但是难度不小,jdk也有实现,但是自己来造轮子发现考虑的情况非常多,这次为了这个算法思考了两三天,最后找到了解决方案如下:
我们举个例子:aaabaa 与 a*b*aa 与 a*aabaa
首先反转字符数组,因为如果不翻转,遇到了字母都要去判断下一位是否是*,判断的时候还不能超越数组边界,而且下一位还可能还是这个字母,就是需要保留的位数,十分的麻烦,如果翻转了之后,星号后面肯定是有一个字符的。还要考虑跨越的中间的字符可能个数是否为零,为零后面的字符是否与前面的字符相等,如果相等,那被匹配的字符串还要至少保留对应的字符的个数,否则前面匹配完就无法匹配。说起来要考虑的因素非常多,还用到了异常处理,因为还有可能没考虑到的情况,这里属于异常情况就直接返回false,这样处理不一定合适,因为这要求你要控制住所有返回true的情况。

  1. public boolean match(char[] str,char[] pattern)
  2. {
  3. // 反转字符数组,因为如果不翻转,遇到了字母都要去判断下一位是否是*
  4. for (int i = str.length - 1,j = 0;j < i;i --,j ++) {
  5. char temp = str[i];
  6. str[i] = str[j];
  7. str[j] = temp;
  8. }
  9.  
  10. for (int i = pattern.length - 1,j ++) {
  11. char temp = pattern[i];
  12. pattern[i] = pattern[j];
  13. pattern[j] = temp;
  14. }
  15. // 反转后
  16. try {
  17. for (int i = 0;i < pattern.length;i ++) {
  18. if (pattern[i] == '*') {
  19. if (pattern[i + 1] == '.')
  20. return true;
  21. char c = pattern[i + 1];
  22. int t2 = i + 2;
  23. int save2 = 0;
  24. while (t2 < pattern.length) {
  25. if (pattern[t2] == '*') {
  26. t2 += 2;
  27. } else if (pattern[t2] == c || pattern[t2] == '.') {
  28. while (t2 < pattern.length && (pattern[t2] == c || pattern[t2] == '.')) {
  29. save2 ++;
  30. t2 ++;
  31. }
  32. break;
  33. } else
  34. break;
  35. }
  36. int p = 0;
  37. for (char temp : str) {
  38. if (temp == c)
  39. p ++;
  40. else
  41. break;
  42. }
  43. if (p >= save2)
  44. p -= save2;
  45.  
  46. // 构造新数组
  47. char[] newArray = new char[str.length - p];
  48. int k = 0;
  49. while (p < str.length) {
  50. newArray[k ++] = str[p ++];
  51. }
  52. str = newArray;
  53. // 跳过一个字符串
  54. i ++;
  55. } else if (pattern[i] == '.') {
  56. char[] newArray = new char[str.length - 1];
  57. int p = 0;
  58. for (int j = 1;j < str.length;j ++) {
  59. newArray[p] = str[j];
  60. }
  61. str = newArray;
  62. } else {
  63. if (pattern[i] == str[0]) {
  64. char[] newArray = new char[str.length - 1];
  65. int p = 0;
  66. for (int j = 1;j < str.length;j ++) {
  67. newArray[p ++] = str[j];
  68. }
  69. str = newArray;
  70. } else
  71. return false;
  72. }
  73. }
  74. } catch (Exception ex) {
  75. return false;
  76. }
  77. if (str.length != 0)
  78. return false;
  79. return true;
  80. }

猜你在找的正则表达式相关文章