判斷是否爲字序列

題目

序列自動機
超時代碼;
(我哭了)

int ck(char a[],char b[])
{
	int l2 = strlen(b);
	int j=0;
	for(int i=0;i<l1&&j<l2;i++)
	{
		if(a[i]==b[j]) j++;
	}
	if(j>=l2) return 1;
	else return 0;
}

未超時代碼

int ck(char a[],char b[])
{
	int l2 = strlen(b);
	int j=0;
	for(int i=0;i<l1&&j<l2;i++)
	{
		if(a[i]==b[j])
        {
        	j++; 
            if(j>=l2) return 1;
		}
	}
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章