求一个字符串中连续出现次数最多的子串
来源:互联网 发布:制作纪念册的软件 编辑:程序博客网 时间:2024/05/16 02:20
为了尽量使用自己比较熟悉的C语言编程,该程序是我近来调试最为困难的程序之一,关键在于对算法的分析及指针的使用。
首先关于算法的分析,要找到连续子串,首先要确定有哪些子串,这个可以通过两个for循环以及strlen()/2减少到1来确定,这里 似乎和希尔排序的增量n查找有点像;然后就是子串匹配的过程了,若相同,则更新出现次数,必要时,更新记录最大次数的子字符串。
对于指针的使用,首先在子串匹配时,用两个指针确定子串增量的首地址,直接用char *sub1=sore[j],char *sub2=sore[j+n]是不可行的,因为只是定义了指针,未指向任何地址,就不能往指针里面写数据了,这里我们改为char *sub1=(char *)malloc(sizeof(char)); sub1=sore+j,这就使得sub1和从第j开始的sore字符串是相同的,不过这里只是匹配n个位置,也还能用。。。
在更新记录最大次数的子字符串时,char *subcs=(char *)malloc(sizeof(char));char *submax=(char *)malloc(sizeof(char));若使得submax=subcs,这样就相当于引用的效果,每一次subcs的改变,都会引起submax的变化,这也许就是指针和普通赋值的不同之处吧,应该说是因为他们的地址相同。。这里改为for(r=0;r<n;r++) submax[r]=subcs[r]; submax[r]=NULL;就不再出现问题了。。
让我头疼一下午的指针啊
- 求一个字符串连续出现次数最多的子串
- 求字符串中连续出现次数最多的子串
- 求字符串中连续出现次数最多的子串
- 求一个字符串中连续出现并且出现次数最多的子串.
- 字符串---求一个字符串中连续出现次数最多的子串
- 求一个字符串中出现次数最多的子串(并不是连续的)
- 编程珠玑(四)求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串[C语言实现]
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串【转】
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- mongodb的备份还原案例
- shell_05
- QT在构造函数中退出程序
- NAT转发一些细节的汇总
- sizeof C 语言
- 求一个字符串中连续出现次数最多的子串
- jquery 下拉框搜索控件
- 做了一个导航网站ihaonet.com
- MFC 改变窗口外观
- scanf使用的一个小陷阱
- 程序移植性
- oracle 查询包含关键字的方法
- Google Maps Android API V2在Android SDK level 17模拟器上运行时的问题解决方法
- WINCE 开机自动弹USB连接窗口问题(已解决)