¡¾ÌâÄ¿4¡¿ÈçºÎ×Ô¼ºÊµÏÖCº¯Êýstrstr()
½âÌâ˼·£º Õâ¸öÍøÂçÉÏÒѾÓкܶà´ð°¸£¬ÕâÀï
ÁоÙÒ»¸ö¸´ÔÓ¶ÈΪ0(m*n)µÄÀý×Ó¡£ÊµÏÖµÄÔÀí
ºÜ¼òµ¥£¬Ë³Ðò±éÀúÒª²éÕÒµÄ×Ö·û´®£¬Èç¹ûûÓÐÕÒ
µ½£¬×Ö·û´®Ö¸ÕëÍùǰһ룬ÔÙÍùºó±È½ÏÒª²éÕÒµÄ
×Ö·û´®£¨Ä£Ê½´®£©£¬ÈçÏÂͼËùʾ£º
a b c d d d a d a c a b d a d d d a d c k
->
d a d a
char* strstr(const char* s1, const char* s2)
{
if(s1 == NULL || s2 == NULL)
return NULL;
while(*s1)
{
while(1)
{
int i = 0;
if(s2[i] == NULL)
return (char*)s1;
if(s2[i] != s1[i])
break;
i++;
}
s1++;
}
return NULL;
}
Ïà¹ØÎĵµ£º
Ò»Ö±¶Ô½á¹¹ÌåŪµÄÄ£ºý£¬½ñÌìÖÕÓÚÓлú»á³ÎÇåÁË¡£Óиö´í£º²»Ã÷°×ûÓнṹÌåÃûµÄ½á¹¹ÌåÈçºÎÏñ½á¹¹ÌåÃûÒ»ÑùʹÓá£
typedf struct st ......
ºÏ²¢ÅÅÐò£¨MERGE SORT£©ÊÇÓÖÒ»À಻ͬµÄÅÅÐò·½·¨£¬ºÏ²¢µÄº¬Òå¾ÍÊǽ«Á½¸ö»òÁ½¸öÒÔÉϵÄÓÐÐòÊý¾ÝÐòÁкϲ¢³ÉÒ»¸öеÄÓÐÐòÊý¾ÝÐòÁУ¬Òò´ËËüÓֽй鲢Ëã·¨¡£ËüµÄ»ù±¾Ë¼Ïë¾ÍÊǼÙÉèÊý×éAÓÐN¸öÔªËØ£¬ÄÇô¿ÉÒÔ¿´³ÉÊý×éAÊÇÓÖN¸öÓÐÐòµÄ×ÓÐòÁÐ×é³É£¬Ã¿¸ö×ÓÐòÁеij¤¶ÈΪ1£¬È»ºóÔÙÁ½Á½ºÏ²¢£¬µÃµ½ÁËÒ»¸ö N/2 ¸ö³¤¶ÈΪ2»ò1µÄÓÐÐò×ÓÐòÁУ¬ÔÙÁ½Á½ ......
½ñÌì×°ºÃÁËmonodevelop£¬±¾À´ÊÇÏëÓÃÀ´C#µÄ£¬¼ûËûÒ²Ö§³ÖC/C++¿ª·¢£¬ÓÚÊÇÊÔÁËһϣ¬¸Ð¾õºÜ²»´í£¬ÖÕÓÚÕÒµ½ÁËlinuxÏÂÒ»¸ö±È½ÏÂúÒâµÄC++¿ª·¢»·¾³¡£
ÒÔǰдC++¶¼ÊÇÔÚEclipseÏÂдµÄ£¬µ«EclipseÆô¶¯Âý£¬ÅäÖÃÂé·³£¬ºÍjavaÒ»ÆðÓõÄʱºòºÜÈÝÒ׳ö´í£¬Óõĺܲ»Ë¬£¬µ±È»¸ ......
ÏÖÔڵĹ«Ë¾ÕÐÆ¸,¶¼Òª±ÊÊÔÃæÊÔ.Èç¹ûÄã²»ÊÇÄÇÖÖ±à³Ì¹¦µ×·Ç³£ÉîºñµÄÈË,ÓÖ²»ºÃºÃ×¼±¸Ò»·¬,ÔÚ±ÊÊÔÃæÊÔÖÐÍùÍù»á´¦ÓÚ±»¶¯¾ÖÃæ.ËäÈ»ÓÐЩ±ÊÊÔÌâÊǹÊÒâΪÄÑÎÒÃÇ£¬Óеã×êÅ£½Ç¼â.µ«ÊǺܶà±ÊÊÔÌâÃæÊÔÌâȷʵÄܹ»ºÜºÃµØ¿´³öÎÒÃǵĻù´¡. ÔÚÕâÀï,ÎÒ¾ÍÂÔÈ¥ÄÇЩ×êÅ£½Ç¼âµÄÌâ.´ÓcsdnÂÛ̳ÎÒ½ü°ëÄêµÄÊÕ¼¯ÖÐÑ¡³ö10µÀÓдú±íÐÔµÄÌâÄ¿,ÄѶȻù±¾ÉÏÊÇÖ ......