compare.cpp

来自「自作的浏览器」· C++ 代码 · 共 73 行

#include<iostream>
#include<string.h>
#include"compare.h"
#include"getid.h"
using namespace std;

bool flag[maxn];
int traval[maxn];
bool str_compare(char *str,int n)
{
	static  char code[maxn][21]={
     "AGGCTTGA",
     "GACCTACA",
     "CCGAAATT",
     "TTAGCGTC",
     "ATATCGAT",
     "GGTGAGCA",
     "CGAGCGAG"
     };

     char s[10];
     int i,k,j,len;
    
     for(i=0;i<8;i++)
     s[i]=str[i];
     s[i]='\0';
	
     if(strcmp(s,code[0]))
     return false;
     len=strlen(str);
	
     k=0; 

     for(i=len-8;i<len;i++)
     s[k++]=str[i] ;
     s[8]='\0';
     if(strcmp(s,code[n-1]))
     return false;
     
     memset(flag,false,sizeof(flag));
     flag[0]=flag[n-1]=true;
     k=0;
     j=0;
     traval[j++]=0;
     for(i=8;i<len-8;i++)
     {
       s[k++]=str[i];
       if(k==8)
       {
          s[k]='\0';
          k=0;   
		  int t=getid(s,n); 
		 // cout<<t<<endl;
         flag[t]=true;
         traval[j++]=t	;  
       } 
	  
     
                   
     }
     for(i=0;i<n;i++)
     if(!flag[i])
     return false;
     traval[n-1]=n-1;
	 {
        for(i=0;i<n;i++)
       cout<<traval[i]<<" ";
        cout<<endl;                  
      }  
     return true;
     
}