我撰寫了一個代碼，它定義了一個帶有簽名的函式并接受 2 個引數 C，它從第一個引數的 0 回傳一個數字 - 如果第二個引數包含第一個引數或 - 1。
#include <stdio.h>
#include <string.h>
int str_find(char* needle, char* haystack) {
int needle_length = strlen(needle);
int haystack_length = strlen(haystack);
if (needle_length == 0) {
return 0;
}
if (haystack_length == 0) {
return -1;
}
int par_1 = 0;
for(int par_2 = 0; par_2 < haystack_length; par_2 ) {
if (haystack[par_2] == needle[0]) {
for (par_1 = 0; par_1 < needle_length; par_1 )
if (haystack[par_2 par_1])
break;
if (par_2 == needle_length)
return par_2;
}
}
return -1;
}
int main()
{
printf("%d\n",str_find("=","-h=123"));
return 0;
}
是否有可能/如何在不使用<string.h>庫的情況下撰寫此代碼？
uj5u.com熱心網友回復：
您可以重新撰寫此函式以不使用 strlen。首先，您使用結果來查看字串的長度是否為 0，但您可以通過檢查第一個字符是否為 0 來做到這一點。
稍后您使用長度來檢查 for 回圈的結束。再一次，您可以在該點檢查字串以查看它是否為 0。
這樣，您就不必使用字串庫。
uj5u.com熱心網友回復：
是否有可能/如何在不使用 <string.h> 庫的情況下撰寫此代碼？
對的，這是可能的。
當前代碼存在問題/弱點：
int對比size_t
對于大字串，長度可能超過int. 函式目標確實希望在某些情況下重新運行 -1，最好使用包含至少 1/2size_t范圍的有符號整數，例如longorlong long或 best: ptrdiff_tfrom <stddef.h>。
const
由于未修改字串，因此使用const char *引數以允許更廣泛的使用。
可疑的功能
if (haystack[par_2 par_1]) break;如果不是空字符，則簡單中斷回圈。沒有進行匹配。
效率
OP的代碼似乎使用了一種O(needle_length*haystack_length)方法。 O(needle_length haystack_length)演算法存在。
int haystack_length = strlen(haystack);haystack在真正的搜索開始之前不需要遍歷整個。
考慮改為測驗空字符。
// for(int par_2 = 0; par_2 < haystack_length; par_2 )
for(int par_2 = 0; haystack[par_2]; par_2 )
int needle_length = strlen(needle);也不需要。何時停止比較needle[par_1] == 0
考慮
// int str_find( char* needle, char* haystack)
ptrdiff_t str_find(const char* needle, const char* haystack)
至少代碼有好的引數名稱str_find(char* needle, char* haystack)。
uj5u.com熱心網友回復：
如果干草堆只有幾 Gb，為什么要簡單地遍歷它來確定上限？只遍歷干草堆一次（或更少）......
小挑戰是玩代碼的好機會：
#include <stdio.h>
int str_find( char* needle, char* haystack) {
size_t i = 0, matched = 0;
while( haystack[ i ] && needle[matched] )
if( needle[ matched ] == haystack[i] )
matched , i ;
else if( matched )
i -= matched - 1, matched = 0; // rewind a bit and try again
else i ;
return needle[matched] == '\0' ? i - matched : -1;
}
int main() {
char *hay = "longlongagoinagalaxyfarfarawaygeorgelucasmadeababananana";
char *needles[] = { "far", "lucas", "yoda", "force", "banana" };
for( int i = 0; i < sizeof needles/sizeof needles[0]; i )
printf( "%s - %sfound\n", needles[i], str_find( needles[i], hay ) < 0 ? "not " : "" );
return 0;
}
輸出
far - found
lucas - found
yoda - not found
force - not found
banana - found
編輯：
事實上，這個挑戰不僅僅是找到/未找到，而是建議找到任何針的多個實體（或沒有找到任何針），因此值得更多的開發。
在這里，return fromstr_find()得到了更多的使用，并且所做的測驗main()更加精細。
此代碼不會阻止搜索零長度針。如果有人可以描述零長度針的樣子，我將不勝感激在評論中閱讀它。
#include <stdio.h>
char *str_find( char *needle, char *haystack ) {
size_t i = 0, matched = 0;
while( needle[ matched ] && haystack[ i ] )
if( needle[ matched ] == haystack[i] )
matched , i ;
else if( matched )
i -= matched - 1, matched = 0; // rewind a bit and try again
else i ;
return needle[ matched ] ? NULL : haystack i - matched;
}
int main() {
char *hay = "longlongagoinagalaxyfarfarawaygeorgelucasmadeababananana";
char *needles[] = { "long", "far", "lucas", "yoda", "force", "banana", "nananana" };
for( size_t i = 0; i < sizeof needles/sizeof needles[0]; i ) {
printf( "%s:\n", needles[i] );
size_t count = 0;
for( char *p = hay; ( p = str_find( needles[i], p ) ) != NULL; p )
printf( "\t#%d '%-.10s'\n", count, p );
printf( "%d instances\n", count );
}
return 0;
}
輸出顯示“針”和針后的更多“背景關系”字符。
long:
#1 'longlongag'
#2 'longagoina'
2 instances
far:
#1 'farfaraway'
#2 'farawaygeo'
2 instances
lucas:
#1 'lucasmadea'
1 instances
yoda:
0 instances
force:
0 instances
banana:
#1 'bananana'
1 instances
nananana:
0 instances
uj5u.com熱心網友回復：
匯入的<string.h>目的之一是呼叫回傳字串長度的 strlen 函式。您可以撰寫自己的函式，如下所示：
int strlen(char *arr){
for(int i = 0 ; *arr != '\0'; i , arr );
return i;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/net/507315.html
標籤：C