posts - 137, comments - 268, trackbacks - 0

今天在cppblog看了一篇這樣的博文，下午的時候為了熟悉下，自己也寫了個，本來要給出原博文的地址的，但發現記不起來了，當時也是隨意瀏覽的，這里表示抱歉。

int mystrstr(const char* src,const char* sub)

{

int ret = -1;

char * cp = (char *)src;

char *s1, *s2;

if (!*sub)

return ret;

while (*cp)

{

s1 = cp;

s2 = (char *)sub;

while (*s1 && *s2 && !(*s1-*s2))

{

s1++;

s2++;

}

while (!*s2)

return ret;

cp++;

ret++;

}

return ret;

}

int mystrlen(const char *src)

{

int ret = 0;

while (*src++)

{

ret++;

}

return ret;

}

bool del_substr(char * src, const char * sub)

{

int idx = mystrstr(src, sub);

if (idx < 0)

{

return false;

}

int iLen = mystrlen(sub);

for (int i=idx+1; i<mystrlen(src); i++)

{

*(src+i) = *(src+i+iLen);

}

return true;

}

int _tmain(int argc, _TCHAR* argv[])

{

char szSrc[] = "abcdefghi";

char *szSub = "de";

del_substr(szSrc, szSub);

cout<<szSrc<<endl;

}

posted on 2008-07-07 16:29 水閱讀(1807) 評論(10) 編輯收藏引用所屬分類: 算法與數據結構

FeedBack:

# re: 刪除首次出現字串

2008-07-07 17:10 | hamburger

!(*s1-*s2)為什么不寫成(*s1 == *s2)? 回復更多評論

# re: 刪除首次出現字串

2008-07-07 17:45 | 陳梓瀚(vczh)

事實上==更好，x86的比較不需要產生結果，減法會產生結果。回復更多評論

# re: 刪除首次出現字串[未登錄]

2008-07-08 03:11 | snow

how about src is NULL , and sub is NULL 回復更多評論

# re: 刪除首次出現字串[未登錄]

2008-07-08 03:57 | strstr

if standard string functions are allowed to be used, how about following function? Maybe you just want to write your own strstr and strlen functions?

char * del_substr(char *src, const char *sub)
{
int i, j;
char *dst = src;
char *temp = strstr(src, sub);

if (src == NULL)
return NULL;
if (sub == NULL || temp == NULL)
return dst;

j = strlen(temp) - strlen(sub);

for (i = temp-dst; i < temp-dst+j; i++)
dst[i] = dst[i + strlen(sub)];
dst[i] = '\0';

return dst;
} 回復更多評論

# re: 刪除首次出現字串

2008-07-08 08:37 | feosun

while (!*s2)
return ret;

寫成

if (!*s2)
return ret;
不是更好么回復更多評論

# re: 刪除首次出現字串

2008-07-08 13:49 | 水

@hamburger，陳梓瀚(vczh)
這個我是借鑒微軟標準庫里面的實現方式，所以當時沒考慮那么多。謝謝兩位的提醒，受教了！回復更多評論

# re: 刪除首次出現字串

2008-07-08 13:50 | 水

@snow
對，沒有對傳入參數進行判斷了，以后我要注意了，即使平時測試也要養成嚴格的習慣。謝謝你回復更多評論

# re: 刪除首次出現字串

2008-07-08 13:52 | 水

@strstr
嗯，寫這個就是在不能使用crt的情況下的。
你寫的也對，效率應該比我的要好些回復更多評論

# re: 刪除首次出現字串

2008-07-08 13:53 | 水

@feosun
很有道理！回復更多評論

# re: 刪除首次出現字串

2008-07-09 09:32 | cexer

博主是一個虛心學習的好同志！學習了！回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。


相關文章: 大數據量，海量數據處理方法總結（轉） hash算法大全（轉http://m.shnenglu.com/koson/archive/2010/03/11/109446.html）整數劃分算法原理與實現求二進制數中1的個數計算最大公約數的兩種算法用至少三種方法實現1+2+...+n Win32內存相關API 刪除首次出現字串內部排序算法比較一個數組，下標從0到n，元素為從0到n的整數。判斷其中是否有重復元素

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理