网上很多字符串操作程序很难完全可运行,而且不全。通过整理得到可运行的常见字符串操作程序如下:
#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<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;
}