Java算法设计

   使用Java语言实现三个算法，并使用GUI界面接受用户输入和展示算法运行的结果。算法包括表达式求值、堆排序、KMP实现字符串查找。

   数字表达式算法：这个算法是用来计算数字表达式的，可以支持加减乘除和括号，还可以处理负数和小数。这个算法的难点在于如何处理括号和优先级，以及如何将中缀表达式转换成后缀表达式。

  堆排序：堆排序是一种非常高效的排序算法，它的时间复杂度为O(nlogn)，比较适合处理大规模数据。堆排序的难点在于如何建立堆和维护堆的性质，以及如何将堆排序应用到实际问题中。

  KMP 算法设计：KMP算法是解决字符串匹配的一种很高效的方法，它的总设计思想是在某一位置出现不匹配的字符时，应尽量向右移动尽可能大的距离，避免重复比较。

   本人负责的任务是：负责设计GUI界面和实现KMP算法设计。

   GUI界面分为三个部分：输入区（用户输入想要实现的数字表达式、数字、字符串），功能区（分为三个功能：Evaluate、Sort、Search分别对应三个功能），输出区（输出相应的算法结果）。

  部分相关代码如下：

    

  KMP算法实现字符串的查找：首先构建next数组，然后在文本串中查找模式串。在构建next数组的过程中，利用i和j两个指针来遍历字符串，如果当前字符串匹配成功，则i和j向右移动一位，并将next[i]赋值为j；如果匹配失败，能将j更新为next[j]，继续匹配。在查找模式串的过程中，利用i和j两个指针来遍历文本串和模式串，如果当前字符匹配成功，则将和j都向右移动一位; 如果当前字符匹配失败，则通过next数组将j向右移动，继续匹配。

  部分相关代码如下：