寻找子串经典算法
2012-04-08 12:44
176 查看
#include<stdio.h> int Strlen(char *s)//统计字符串的长度; { int h=0; while(s[h]!='\0') { h++; } return h; } void Strcpy(char *s,char *str)// 串的复制; { int i,k; k=Strlen(str); for(i=0;i<k;i++) { s[i]=str[i]; } s[i]='\0';//不要忘了末位加上‘\0’; return ; } void Concat(char *s,char *str1,char *str )//把str和str1连接起来返回到s中 { int i,j,k,h; k=Strlen(str); h=Strlen(str1); j=0; for(i=0;i<h+k;i++) { if(i<k) { s[i]=str[i]; j=0; } else s[i]=str1[j++]; } s[i]='\0';//不要忘了末位加上‘\0’; return ; } int main() { int k; char str[101],str1[102],s[201]; scanf("%s%s",str,str1); k=Strlen(str); printf("str的长度为:%d\n",k); Strcpy(s,str); puts(s); Concat(s,str1,str); puts(s); return 0; }
相关文章推荐
- 经典算法 | 给定数轴上点,寻找一个点到其他点的距离之和最小
- 算法竞赛入门经典 3.3 最长回文子串
- 算法竞赛入门经典 3.3 最长回文子串
- 找工作知识储备(2)---数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- 算法笔记学习000——Smith-Waterman算法寻找两个字符串中匹配度最高的子串
- 经典算法——最长回文子串
- 经典算法研究:模式匹配(子串匹配)之 BM 算法(C语言实现版)初版
- 字符串处理算法(四)现在一个给定字符串中寻找子串的功能(不能使用库函数)[2014百度笔试题]
- 【LeetCode-面试算法经典-Java实现】【030-Substring with Concatenation of All Words(串联所有单词的子串)】
- 数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- 常考的经典算法--最长公共子序列(LCS)与最长公共子串(DP)
- 找工作知识储备---数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- 字符串处理算法(四)现在一个给定字符串中寻找子串的功能(不能使用库函数)[2014百度笔试题]
- 笔试面试算法经典--最长回文子串
- 算法的经典问题,求最长回文子串,最长重复字串
- 经典算法题:求解和最大子串
- 数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- 经典算法题:数字三角形寻找最大路径——动态规划和递归调用两种解法
- 数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- 最长回文子串算法入门经典