데이터 구조의 길이 문자열 의 입력, 비교, 문자 일치

1904 단어 데이터 구조
이 글 은 데이터 구조의 긴 문자열 의 실현 을 썼 다.
길이 문자열
데이터 구 조 는\# define maxsize 256 typedef char SString [maxsize + 1] 로 정의 합 니 다.
s [0] 문자열 의 길 이 를 저장 합 니 다.
#include
#include
#include
#include
#include
#include
using namespace std;
#define OK 1
#define ERROR 0
typedef int status;
#define maxsize 256
typedef char SString[maxsize+1];
/*
     
       s[0]         
*/
int strLength(SString s)//      
{
    return s[0];
}
int strCompare(SString s,SString t)//          0,    ascill    ,
{//              ,          ,        
    int i,j;
    for(i=1; i<=s[0]&&i<=t[0]; i++)
    {
        if(s[i]!=t[i])return s[i]-t[i];
    }
    return s[0]-t[0];
}

int next[100];
int index(SString s,SString t,int pos)//          
{
    int i,j;
    i=pos;
    if(pos<1||pos>s[0])return ERROR;
    j=1;
    while(i<=s[0]&&j<=t[0])
    {
        if(s[i]==t[j])
        {

            i++;
            j++;
        }
        else {
            i=i-j+2;//(i-j+1)+1,i-j+1        ,       ,            (i-j+1)+1
            j=1;

        }
    }
    if(j>t[0])return i-t[0];
    else return 0;
}
int index_kmp(SString s,SString t,int pos)//kmp  
{
    int i,j,k;
    i=pos;
    if(pos<1||pos>s[0])return ERROR;//           1       
    j=1;
    while(j<=t[0]&&i<=s[0])
    {
        if(j==0||t[j]==s[i])
        {
            j++;
            i++;
        }
        else j=next[j];
    }
    if(j>t[0])return i-t[0];
    else return 0;
}
int get_next(SString t)
{
    int i,j;
    i=1;
    j=0;
    next[1]=0;
    while(i

좋은 웹페이지 즐겨찾기