学步园

      给定一个字符串A，要求在A中查找一个子串B。如A="ABCDF"，要你在A中查找子串B=“CD”。

思路为遍历主串，用主串的当前元素和子串中的元素进行比较，相符，继续逐个比较，直到最终比较个数等于子串长度，则可认为找到了子串在主串中第一次出现的位置索引。

      算法如下：

/// <summary><br /> /// 给定一个字符串A，要求在A中查找一个子串B。<br /> /// 如A="ABCDF"，要你在A中查找子串B=“CD”。<br /> /// </summary><br /> /// <param name="str">主串</param><br /> /// <param name="strSub">子串</param><br /> /// <returns>索引位置</returns><br /> int Test(string[] str, string[] strSub)<br /> {<br /> if (str == null || strSub == null) return -1;</p> <p> int lenStr = str.Length;<br /> int lenSub = strSub.Length;</p> <p> int len = lenStr - lenSub + 1;</p> <p> if (lenStr < lenSub) return -1;</p> <p> for (int i = 0; i < len; i++)<br /> {<br /> int j = 0;<br /> for (; j < lenSub; j++)<br /> {<br /> if (str[i + j] != strSub[j]) break;<br /> }</p> <p> if (j == lenSub) return i + 1;<br /> }</p> <p> return -1;<br /> }

算法清晰、简洁。

结束。