C++的字符串问题…

[ZZZ5512536]

定义字符串类String，定义相关成员函数，怎样实现子串在主串中的定位，以及用新子串更换主串中的指定子串？？
如果麻烦，可以给点思路或大概代码。

本人新学，对字符串很头大。。希望得到大家的指点，不甚感激！
额，还要给点数，，本人刚来，分数也少，聊表谢意。

[MasterLuo]

子串定位可以用brute-force或KMP算法就可以了。
串替换则需要开一个临时空间，替换后再把临时空间赋值给原String就行了。

[ZZZ5512536]

子串定位可以用brute-force或KMP算法就可以了。
----还有其他方法没，这个还没学。

谢谢帮助!

[kouwenlong]

给你找个简单的。

int strindex(char *str,char *substr)
{
   int end,i,j;

   end = strlen(str) - strlen(substr);  /* 计算结束位置   */
   if ( end > 0 )                      /* 子字符串小于字符串 */
   {
      for ( i = 0; i <= end; i++ )
         /* 用循环比较 */
         for ( j = i; str[j] == substr[j-i]; j++ )
            if ( substr[j-i+1] == '\0' ) /* 子字符串字结束   */
               return i + 1;           /* 找到了子字符串   */
   }
   return -1;
}

[csgdseed]

是习题？

[ZZZ5512536]

恩，老师布置让下去思考，但不会给答案。
自己觉得不会，就上来问问。
谢谢3L的回答了！

[taodm]

呃，在c++的标准string类里这些功能都有了。

[猫已经找不回了]

[Quote=引用楼主 zzz5512536 的回复:]
定义字符串类String，定义相关成员函数，怎样实现子串在主串中的定位，以及用新子串更换主串中的指定子串？？
如果麻烦，可以给点思路或大概代码。

本人新学，对字符串很头大。。希望得到大家的指点，不甚感激！
额，还要给点数，，本人刚来，分数也少，聊表谢意。
[/Quote]

子串匹配么？可以用sunday算法。比kmp好。

http://blog.csdn.net/hairetz/archive/2009/10/26/4729397.aspx