ACM常用算法(13)

ACM常考算法

{

flag=1;

for (j=0;j<l2;j++)

if (str[i+j]!=key[j]) {flag=0;break;} if (flag) {

strcpy(tmp,str);

strcpy(&tmp[i],swap);

strcpy(&tmp[i+l3],&str[i+l2]); strcpy(str,tmp); i+=l3-1;

l1=strlen(str); } } }

2.字符串查找

语法：result=strfind(char str[],char key[]); 参数：

str[]： 在此源字符串进行查找操作 key[]： 被查找的字符串，不能为空串

返回

如果查找成功，返回key在str中第一次出现的位置，否则返回-1 值： 注意： 源程序：

需要 string.h

int strfind(char str[],char key[]) {

int l1,l2,i,j,flag; l1=strlen(str); l2=strlen(key);

for (i=0;i<=l1-l2;i++) {

flag=1;

for (j=0;j<l2;j++)

if (str[i+j]!=key[j]) {flag=0;break;} if (flag)return i; }

return -1; }

3.字符串截取

语法：mid(char str[],int start,int len,char strback[]) 参数：

str[]： 操作的目标字符串

start： 从第start个字符串开始，截取长度为len的字符