search.java~14~

来自「分别是模糊识别、模糊聚类、模糊控制的实例代码」· JAVA~14~ 代码 · 共 50 行

package fuzzy_project;

class Search {
  private char C_array[];
  private int array[];
  private int count;

  public boolean exe(String result,int r,int k)
  {
    C_array=result.toCharArray();
    array=new int[3*r+1];
    count=0;
    for(int i=0;i<result.length();i++)
    {
      if(C_array[i]!='、'&&C_array[i]!='#')
      {
        array[count++]=C_array[i];
      }
    }
    if(Binary_search(k))
      return true;
    else
      return false;
  }

  public boolean Binary_search(int key)
  {
    int left;
    int right;
    int middle;
    left = 0;
    right = array.length-1; //MAX is the number of array members
    while(left <= right)
      {
       middle = (left+right)/2;
       if(key < array[middle])
       {
         right = middle-1;
       }
       if (key > array[middle])
       {
         left = middle+1;
       }
       else
        return true;
     }
    return false;
  }
}