子串查找问题
来源:互联网 发布:win10电脑优化 编辑:程序博客网 时间:2024/05/06 22:57
程序代码:
#include<iostream>
#include<stdlib.h>
using namespace std;
char * Getsubstr(char * sub,char *str)
{
int flag = 0;
char * s;
s = sub;
//cout<<"str : sub:"<<strlen(str)<<"\t"<<strlen(sub)<<endl;
while(*str != '\0')
{
while(*sub != '\0')
{
if(* str == *sub )
{
str++;
sub++;
flag++;
// cout<<flag<<"\t";
}//end of if
else
{
if(flag)
{
while(flag > 0)
{
sub--;
str --;
flag--;
}
//str ++;
}
str++;
}
if(flag == strlen(s))
{
// cout<<flag<<endl;
return str;
}
} //end of while
}//end of while
if(* str == '\0')
return NULL;
}
int main()
{
char * s1 = new char[];
char *s2 = new char[];
char * p,*q;
p = s2;
cout<<"输入一个完整字符串:"<<"输入一个字串:"<<endl;
gets(s1 );
gets(s2);
int i = strlen(s1);
int flag = strlen(s2);
q = Getsubstr(s2,s1);
// if(q)
// {
while(flag > 0)
{
q--;
flag --;
}
//cout<<s2;
cout<<q<<endl;
// }
//else
// cout<<"不"<<endl;
cout<<"ok"<<endl;
return 0;
}
当前存在问题:
1.getstrsub()函数存在没有返回值得情况
总结:
当前程序并不完善,需要进一步改进。
- 子串查找问题
- 子串查找问题改进算法
- 问题 B: #103. 子串查找
- 8.21 问题 F: #103. 子串查找
- [I0A]查找最大子串问题的求解
- kmp 子串查找
- string 查找子串
- 原串中查找子串
- java查找子串
- 子串查找
- 查找子串
- 查找字符子串
- 查找子串函数
- 查找子串
- 查找子串
- 最小子串查找
- 查找子串
- 查找子串
- sql语句的group by与having子句
- 杨辉三角
- reactjs、webpack、babel、eslint
- 修改hosts访问谷歌方法
- 第三方应用使用总结
- 子串查找问题
- backbone中元素与对象的关系
- Gson解析 数据源某个字段有时不存在的话的方法
- Xcode裁剪图片并添加圆环
- 第十、十一周阅读程序 继承和派生(2)
- 关于php中date()出现warning:
- java实现排序算法
- STL中的容器
- CPU状态信息us,sy,ni,id,wa,hi,si,st含义