當前位置:首頁 » 編程語言 » c語言字元匹配

c語言字元匹配

發布時間: 2024-12-10 19:03:20

c語言中怎樣用「百分比」來匹配字元串比如執行一個功能的命令是abcd,但是用戶可能會輸入abce

可以用比對字元函數對每一個字元進行比對,對返回1錯誤返回0病並將結果全部加到一個變數中,啊事先應該知道命令字元數目,例:預定義命令為abcd,計算數目為4並存儲。然後用戶輸入命令abce,與預定義命令匹配相同數目為3,然後printf("%d"%%,匹配數目);就行啦,純屬個人愚見,是個奔方法,自知不如,只希望樓主受到啟發,代碼自己想~忘採納~~~

② 解析一哈c語言中的kmp演算法,bf演算法,kr演算法之間的聯系與區別,盡量淺顯易懂,謝謝!

三種演算法聯系:都是字元串匹配演算法。
區別:
「KMP演算法」:在匹配過程稱,若發生不匹配的情況,如果next[j]>=0,則目標串的指針i不變,將模式串的指針j移動到next[j]的位置繼續進行匹配;若next[j]=-1,則將i右移1位,並將j置0,繼續進行比較。
「BF演算法」是普通的模式匹配演算法,BF演算法的思想就是將目標串S的第一個字元與模式串P的第一個字元進行匹配,若相等,則繼續比較S的第二個字元和P的第二個字元;若不相等,則比較S的第二個字元和P的第一個字元,依次比較下去,直到得出最後的匹配結果。
「KR演算法」在每次比較時,用HASH演算法計算文本串和模式串的HASH映射,通過比較映射值的大小來比較字元串是否匹配。但是考慮到HASH沖突,所以在映射值相同的時候,還需要近一步比較字元串是否相同。但是在每次比較時,需要計算HASH值,所以選擇合適的HASH演算法很重要。
略知一二!

③ c語言下如何用正則或者字元串查找匹配特定字元串並提取出來

在字元串中查找字元串是吧

#include<stdio.h>
intfun(char*str,char*find)
{
inti,j,n=0;
for(i=0;str[i];i++)
{
if(str[i]==find[0])
for(j=1;;j++)
{
if(find[j]==0)returni+1;//返回位置
if(find[j]==str[i+j])n++;
elsebreak;
}
}
return0;//不存在返回0
}
intmain()
{
charstr[]="onetwothree",find[]="two";
printf("%d ",fun(str,find));
return0;
}
熱點內容
游戲腳本下載不動 發布:2024-12-28 14:04:50 瀏覽:365
資料庫集成 發布:2024-12-28 13:56:58 瀏覽:298
山西省ipfs雲伺服器雲主機 發布:2024-12-28 13:53:22 瀏覽:847
資料庫刪除多行資料庫 發布:2024-12-28 13:52:10 瀏覽:923
wlan密碼怎麼改手機改 發布:2024-12-28 13:38:15 瀏覽:372
英女王訪問中國 發布:2024-12-28 13:30:23 瀏覽:995
常用編程碼 發布:2024-12-28 13:30:22 瀏覽:984
平板緩存錯誤 發布:2024-12-28 13:29:38 瀏覽:728
四川省伺服器租用公司雲空間 發布:2024-12-28 13:21:03 瀏覽:365
如何啟動加密伺服器 發布:2024-12-28 13:21:00 瀏覽:225