主要的思路就是，不斷的從母串 str1 中取出和子串長度相等的臨時子串 temp_str，與子串 str2 進行比較。沒有找到子串，返回 -1；成功找到子串，返回子串首字母在母串中的位置，該位置從 0 開始。
#include #include char temp_str[30]; // 臨時子串
void readstrunit(char * str,char *temp_str,int idx,int len) // 從母串中獲取與子串長度相等的臨時子串
temp_str[index] = '\0';
}int getsubstrpos(char *str1,char *str2)
while(1)
return idx; // 返回子串第乙個字元在母串中的位置
}int main()
else
return 0;
}
查詢 子字串查詢
子字串查詢 子字串查詢的常見方法 暴力破解 sunday和kmp。1 暴力查詢 暴力查詢就是用兩個指標i,j分別指向字串和子字串，如果指標指向的字元相等則兩指標右移 否則，指向字串的指標i回到本次匹配的下乙個位置，而指向匹配字串的指標j回到匹配字串的開頭。public int search stri...
PTA 查詢子串 （字串 函式）
本題要求實現乙個字串查詢的簡單函式。char search char s,char t 函式search在字串s中查詢子串t，返回子串t在s中的首位址。若未找到，則返回null。include define maxs 30 char search char s,char t void readstr...
字串子串
定義變數 string this is a test 取字串長度，空格也算 從positon處提取字串，positon從0 開始.也可以認為是提取postion之後字串，不算position處 從position位置處取length長的字串.也可以 echo cut c 1 4,取1 4的字元，1 ...