不利用C语言库函数,实现字符串相关函数
#include<stdio.h> int strLength(char* s)//求字符长度
{
int i=;
while(s[i]!=NULL)
{
i++;
}
return i;
} int* getNext(char* p)
{
int length=strLength(p);
int* next=(int *)calloc(length,sizeof(int));
next[] = -;
int j = ;
int k = -;
while (j < length - )
{
if (k == - || p[j] == p[k])
{
if (p[++j] == p[++k])
{ // 当两个字符相等时要跳过 next[j] = next[k];
}
else
{
next[j] = k;
}
}
else
{
k = next[k];
}
}
return next;
} int KMP(char* t,char* p)
{
int i = ; // 主串的位置
int j = ; // 模式串的位置
int lengtht=strLength(t);
int lengthp=strLength(p);
int *next=getNext(p); while (i < lengtht && j < lengthp)
{
if (j == - || t[i] == p[j])
{ // 当j为-1时,要移动的是i,当然j也要归0
i++;
j++;
}
else
{
// i不需要回溯了
// i = i - j + 1;
j = next[j]; // j回到指定位置
}
} if (j == lengthp)
{
return i - j;
}
else
{
return -;
}
} void strCopy(char *des,char *src)//字符串拷贝
{
int i=;
while(src[i]!=NULL)
{
des[i]=src[i];
i++;
}
} void destroyStr(char *des)//字符串删除
{
free(des);
} bool strEmpty(char *des)//判断字符串是否为空
{
if(des[]==NULL)
{
return true;
}
else
{
return false;
}
} int strCompare(char *s1,char *s2)//字符串比较
{
int flag;
for(int i=;;i++)
{
if(s1[i]==NULL&&s2[i]!=NULL)
{
flag=-;
break;
}
else if(s1[i]!=NULL&&s2[i]==NULL)
{
flag=;
break;
}
else if(s1[i]==NULL&&s2[i]==NULL)
{
flag=;
break;
}
}
return flag;
} char* strConcat(char* s1,char* s2)//字符串连接函数
{
int length1,length2;
length1=strLength(s1);
length2=strLength(s2);
char *s=(char *)malloc(sizeof(char)*(length1+length2));
int i=;
while(s1[i]!=NULL)
{
s[i]=s1[i];
i++;
}
int j=;
while(s2[j]!=NULL)
{
s[i]=s2[j];
i++;
j++;
}
return s;
} char* strSub(char* s,int pos,int length)//将str串从pos位置开始复制到subStr中
{
char *sub=(char *)malloc(sizeof(char)*length);//建议此处将malloc函数改为calloc函数;calloc在动态分配完内存后,自动初始化该内存空间为零,而malloc不初始化,里边数据是随机的垃圾数据。
int i=pos;
int count=;
while(count<=length)
{
sub[count]=s[i];
i++;
count++;
}
return sub;
} char* strReplace(char* s,char* sub,char* replaceStr)//字符串替换
{
int end;
char* temp1;
char* temp2;
int begin=;
int subLength=strlen(sub);
end=KMP(s,sub);
while(end!=-)
{
temp1=strSub(s,begin,end-begin);
temp2=strSub(s,end+subLength,strlen(s)-(end+subLength));
s=strcat(temp1,replaceStr);
s=strcat(s,temp2);
end=KMP(s,sub);
}
return s;
}
不利用C语言库函数,实现字符串相关函数的更多相关文章
- C语言复习:字符串和一级指针
字符串基本操作 字符数组初始化方法 int main() { //1 {}号法 初始化列表 //数组初始化有2种方法 默认元素个数.指定元素个数 char buf1[] = { ...
- C语言处理json字符串
JSON语法说明 先来看一个简单的JSON 1 { 2 "stars": [ 3 { 4 "name": "Faye", 5 "a ...
- C语言库函数大全及应用实例十四
原文:C语言库函数大全及应用实例十四 [编程资料]C语言库函数大全及应用实例十四 函数名: strset 功 能: 将一个串 ...
- C语言库函数大全及应用实例十三
原文:C语言库函数大全及应用实例十三 [编程资料]C语言库函数大全及应用实例十三 函数名: stat 功 能: 读取打 ...
- C语言库函数大全及应用实例十二
原文:C语言库函数大全及应用实例十二 [编程资料]C语言库函数大全及应用实例十二 函数名: setrgbpalette ...
- C语言库函数大全及应用实例九
原文:C语言库函数大全及应用实例九 [编程资料]C语言库函数大全及应用实例九 函数名: mktemp 功 ...
- C语言库函数大全及应用实例八
原文:C语言库函数大全及应用实例八 [编程资料]C语言库函数大全及应用实例八 函数名: kbhit 功 能: 检查 ...
- C语言库函数大全及应用实例五
原文:C语言库函数大全及应用实例五 [编程资料]C语言库函数大全及应用实例五 函数名: getcurdi ...
- C语言库函数大全及应用实例六
原文:C语言库函数大全及应用实例六 [编程资料]C语言库函数大全及应用实例六 函数名: getlinesett ...
随机推荐
- 清北学堂 清北-Day1-R1-Count
题目描述 问有几个无序二元组 (x; y) 满足 xy ≡ 1 (mod P ); 0 ≤ x < P; 0 ≤ y <P.无序二元组是指,如果 P = 10, (3; 7) 和 (7; ...
- vue——router
1.不同界面传参 <router-link :to="{path:'地址'},query:{name:val}">, 其它界面获取: this.$route.query ...
- 对象Object
功能分类 1. 创建对象 把各对数自身拥有的可枚举属性复制到第一个对象并返回:obj = Object.assign(o1, o2, o3),o1=obj ...
- VBS将本地的Excel数据导入到SQL Server中
VBS将本地的Excel数据导入到SQL Server中 高文龙关注0人评论1170人阅读2017-05-14 12:54:44 VBS将本地的Excel数据导入到SQL Server中 最近有个测试 ...
- Win10 SQL Server 2017安装教程
Win10 SQL Server 2017安装教程 1:下载地址 2:开始安装 1:安装环境预备说明 还要注意就是要先下载这个VC++的更新,可以解决服务器安装不上的问题,下载链接 :Microsof ...
- Confluence 6 代理和 HTTPS 设置连接器
很多用户选择将 Confluence 运行在反向代理的后面,同时还启用了 HTTPS.将你的的 Confluence 反向代理配置正确就显得非常必要了,并且能够避免后期在使用 Confluence 遇 ...
- LeetCode(121):买卖股票的最佳时机
Easy! 题目描述: 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格. 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润. 注意你不能在买 ...
- LeetCode(115):不同的子序列
Hard! 题目描述: 给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数. 一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字 ...
- Ajax增删改查-----------查
查询所有 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF- ...
- 一 time与datetime模块
时间戳(timestamp):通常来说,时间戳表示的是从1970年1月1日00:00:00开始按秒计算的偏移量.我们运行“type(time.time())”,返回的是float类型. 格式化的时间字 ...