各种字符串操作---可运行

网上很多字符串操作程序很难完全可运行，而且不全。通过整理得到可运行的常见字符串操作程序如下：

//查找字符串中第一个只出现一次的字符
#include<stdio.h>
#include<string.h>


const int N = 26;
int bit_map[N];


void findNoRepeat(char *src)
{
int pos;
char *str=src;
int i,len=strlen(src);


//统计
for(i=0;i<len;i++)
bit_map[str[i]-'a']++;
//从字符串开始遍历，其bit_map==1,就是结果
for(i=0;i<len;i++)
{
if(bit_map[str[i]-'a']==1)
{
printf("%c",str[i]);
return;
}
}
}


int main()
{
char *src="arbaccdeff";
findNoRepeat(src);
printf("\n");
return 0;
}

***********************************************************************

//字符串连接问题

#include<stdio.h>
#include<stdlib.h>
//字符串连接，需要申请额外的内存保存
void contact(char *str,const char *str1,const char *str2)
{
int i,j;
for(i=0;str1[i]!='\0';i++)
str[i]=str1[i];
for(j=0;str2[j]!='\0';j++)
str[i+j]=str2[j];
str[i+j]='\0';
}

int main()
{
char str[201],str1[101],str2[101];
while(scanf("%s%s",str1,str2)!=EOF)
{
contact(str,str1,str2);
printf("%s\n",str);
}
return 0;

}

***********************************************************************

//字符串连接，不需要额外的内存，但是要保证s1能放下s2
#include<stdio.h>


int Concat(char *s,const char *t)
{
char *p=s;
while(*p!='\0')
p++;
while(*t!='\0')
*p++=*t++;
*p='\0';
return 0;
}
void main()
{
char s1[9]="abdedff";
char s2[3]="sq";
Concat(s1,s2);
printf("s2接到s1后：%s\n",s1);
}

*****************************************************************
//将字符串转换成整数
#include<stdio.h>


int str_to_int(char str[])
{
int i=0,isNeg=0,num=0;
if(str[0]=='-')
{
isNeg=1;
i=1;
}
while(str[i])
{
num=num*10+(str[i]-'0');
i++;
}
if(isNeg)
num*=-1;
return num;
}


void main()
{
char s[]="1234";
int t;
t=str_to_int(s);
printf("%d",t);
}

*************************************************************

//整数转换成字符串
void int_to_str(int num,char str[])
{
int i=0,j=0,isNeg=0;
char temp[10];
if(num<0)
{
num*=-1;
isNeg=1;
}
while(num>0)
{
temp[i]=(num%10)+'0';
num/=10;
i++;
}

if(isNeg)
temp[i++]='-';
while(i>0)
str[j++]=temp[--i];
str[j]='\0';
for(j=0;j<5;j++)
printf("%c",str[j]);


}
void main()
{
int t=-1234;
char s[5];
char x;
int_to_str(t,s);
printf("\n");
}

***************************************************

//求字符串的长度及字符串比较
#include<stdio.h>


int Strlen(char *s)
{
int len=0;


while(*s&&*s!='\0')
{
len++;
s++;
}
return len;
}


int StrCmp(const char *s,const char *t,int len1,int len2)
{
int i,j,p;
for(i=0,j=0;i<len1,j<len2;i++,j++)
{
if(s[i]==t[i])
p=0;
else
p=*(s+i)-*(t+j);
if(p!=0)
break;
}
return p;
}
void main()
{
char s1[]="abdedff";
char s2[]="abesf";
int k,len1,len2;
len1=Strlen(s1);
len2=Strlen(s2);
k= StrCmp(s1,s2,len1,len2);
if(k>0)
printf("s1大于s2\n");
else if(k<0)
printf("s2大于s1\n");
else
printf("s1等于s2\n");
}




***************************************************

//字符串整体逆序


#include<stdio.h>




char *invert(char *start,char *end)
{
char temp,*p=start;
while(start!=NULL &&end!=NULL &&start<end)
{
temp=*start;
*start=*end;
*end=temp;
start++;
end--;
}
return p;
}
void main()
{
char s[6]="abcde";
char *t;
t=invert(s,s+4);
printf("逆序后：%s\n",t);
}



*********************************************************************


//翻转句中的单词---先整体逆序，再分别对单词逆序
#include<iostream>
using namespace std;


bool Reverse(char *start,char *end)
{
if ((!start)||(!end))
{
return false;
}
else
{
while(start<end)
{
char temp;
temp=*start;
*start=*end;
*end=temp;
start++;
end--;
};
return true;
}
}


int main()
{
char str[20]="today is sunday";
cout<<str<<endl;
char *ps,*pe,*p,*p_father;
ps=str;
p=str;
while ((*p)!='\0')
{
p_father=p;
p++;
}
pe=p_father;
Reverse(ps,pe);

p=str;
while(*p!='\0')//分别交换单词
{
while (*p==' ')
{
p++;
}
ps=p;
while ((*p!=' ')&&(*p!='\0'))
{
p++;
}
char *q=p;
pe=--q;
Reverse(ps,pe);
}

cout<<str<<endl;
return 0;
}


******************************************************

//字符串模式匹配
#include <stdio.h>
#include <string.h> 
int index(char *s,char *t,int pos); 
int pos=0; 
 
void main() 
{ char s[20]="abcdefgdf";
  char t[6]="cde"; 
  int n; 


  n=index(s,t,pos); 
  if(n!=0)
    printf("\n模式串 t 在主串 s 中第 %d 个位置之后。\n\n",n); 
  else
    printf("\n主串中不存在与模式串相匹配的子串!\n\n");
} 
 
int index(char *s,char *t,int pos){
 // 返回子串T在主串S中第pos个字符之后的位置。若不存在，则函数值为0。
 // 其中,T非空,1≤pos≤StrLen(S)。
 int i=pos,j=1; 
 
 while (i<=(int)strlen(s)&&j<=(int)strlen(t)) { 
  if (s[i]==t[j-1])
  { 
 ++ i;
 ++ j;
  }    
  else 
  {
 i=i-j+2;
 j=1;
  }           
 } 
 if (j>(int)strlen(t))  return i-strlen(t)+1; //匹配成功
 else 
 return 0; 
}