字串問題 返回乙個字串的指定子串

2021-09-06 12:03:23 字數 1991 閱讀 4759

2013-09-15 11:06:57

模擬c++中的strstr函式，將主串中子串以及以後的字串全部返回。

注意：

考慮所有可能的測試用例，包括子串存在、不存在，以及子串、主串為空的情況等。

1 #include 2 #include 3


using


namespace


std;45


char *mystrstr(const


char* psrcstr,const


char*psubstr)613


14char *psrccur = (char *)psrcstr;


15char *psubcur =null;


16char *psrctmp =null;


1718


while (*psrccur)


1928


29if ( !(*psubcur) )   //


子串的所有字元都測試通過，說明找到子串，返回起始位置即可


3033


34         ++psrccur;35}


3637


return null;   //


沒有找到，返回null38}


3940 typedef char *pchar;


4142


void


testdriver()43;


45     pchar substrarray = ;


46     size_t arraylength = 7;47


48pchar srcstr;


49pchar substr;


5051


pchar psubpos;


5253


for (size_t index = 0;index < arraylength;++index)


5466


else


6770}71


}7273int


main()


74

測試結果：

the source string


is : 0123456


the sub 


string


is : 123


the sub 


string


is : 123456


the source 


string


is : 0123456


the sub 


string


is : 45678


the sub 


string


is not found!the source 


string


is: yyabcdabjcabceg


the sub 


string


is: abc


the sub 


string


is: abcdabjcabceg


the source 


string


is: abcbcbcabc


the sub 


string


is: hello


the sub 


string


is not found!the source 


string


is: abc


the sub 


stringis:


the sub 


string


is not found!the source 


stringis:


the sub 


stringis:


the sub 


string


is not found!the source 


stringis:


the sub 


string


is: abc


the sub 


string


is not found!請按任意鍵繼續. . .

字串問題 返回乙個字串的指定子串

2013 09 15 11 06 57 模擬c 中的strstr函式，將主串中子串以及以後的字串全部返回。注意 考慮所有可能的測試用例，包括子串存在 不存在，以及子串 主串為空的情況等。1 include 2 include 3 using namespace std 45 char mystrst...

字串處理 乙個字串包含另乙個字串的所有字元

假設這有乙個各種字母組成的字串，假設這還有另外乙個字串，而且這個字串裡的字母數相對少一些。從演算法是講，什麼方法能最快的查出所有小字串裡的字母在大字串裡都有？比如，如果是下面兩個字串 string 1 abcdefghlmnopqrs string 2 dcgsrqpom 答案是true，所有在st...

乙個字串是否包含另乙個字串的問題

string s1 2,3,4,5,11,string s2 1,2個字串s1和s2，我用什麼方法判斷s2在不在s1裡呢，而不是把s1裡的 11，當成s2 using system using system.text.regularexpressions class test 在這個程式中，s1 和...