c语言复习-指针篇

目录

1.插入字符

2.合并字符串(字符串复习链接)

3.找到字符串的位置

---

---

 插入核心为从后往前便历数组,不断将数组元素后挪位置,找到位置后,插入,返回首地址即可.代码如下

#include <stdio.h>
#include <math.h>
#include <string.h>
char *insert(char *string, char c)
{
	int i;
	int len = strlen(string);  
	for(i=len;*(string+i-1)>c;i--){  //循环终止时i值为空出位置
		*(string+i) = *(string+i-1);  //不断后挪位置
	}
	*(string+i) = c;          
	return string;        
	
}
int main()
{
	char s[60];
	int i;
	char c;
	scanf("%s %c",s,&c);
	char *p = insert(s,c);
	printf("%s",p);
}

2,合并字符串 

复习下几个常用的字符串函数 

1.字符串比较strcmp(srt1,str2)

2.字符串连接

3.字符串

链接如下

 http://t.csdn.cn/wtMaT

 

 下图为题解,其实没必要加数组s,只是写选择排序时加了s,就不习惯换成str1了.

#include  <stdio.h>
#include  <string.h>
int  main()
{
        void    str_bin(char  *str1,  char  *str2);
        char  s[200],  t[200];
        int  k;
        gets(s);
        gets(t);
        str_bin(s,  t);
        puts(s);
        return  0;
}
void    str_bin(char  *str1,  char  *str2)
{
	strcat(str1,str2);   //将字符串1,2连接;
	char s[400] ;         
	strcpy(s,str1);        //复制给s
	int i,t,j,k,len = strlen(s);
	char temp;
	for(i=0;i<len;i++){
		t = i;
		for(j=i+1;j<len;j++){
			if(s[j]<s[t]){
				t = j;
			}
		}
		temp = s[i];
		s[i] = s[t];
		s[t] = temp;	
	}
	strcpy(str1,s);
	
}

3.字符串查找是否在尾部

 这题为返回值类型函数,核心思想就是依次向后比较,当然也可将字符串颠倒后从前比较,文中图一为逆序比较,算出str1,str2,i循环--,len2较小可直接用Len2--实现短数组的便利如下

 

#include  <stdio.h>
#include  <string.h>
int  main()
{
          int  strend(char  *s,  char  *t);
        char  s[1000],  t[1000];
        int  k;
        gets(s);
        gets(t);
        k=strend(s,  t);
        if(k==1)
                printf("Yes");
        else
                printf("No");
        return  0;
}
 int  strend(char  *s,  char  *t)
 {
 	int len1 = strlen(t);
 	int len2 = strlen (s);
 	int i,j,k;
 	for(i=len1-1;i>=0;i--){
 		if(*(t+i)!=*(s+len2-1)){
 			return 0;
		 }
		 len2--;
	 }
	 return 1;
 }

 字符串倒置方法

char *daozhi(char *str)     //返回值为char类型的地址
{
	int len = strlen(str);  //求出长度,str相当于一数组s[];
	int i;char temp;  //temp 为中间变量用于首尾交换
	for(i=0;i<len/2;i++){
		temp; = *(str+len-i-1); //别忘记-1
		*(str+len-i-1) = *(str+i);
		*(str+i) = temp;
		return str;
	}
}

 //正序比较所用的代码
int  strend(char  *s,  char  *t)
 {
 	int len1 = strlen(t);
 	int len2 = strlen (s);
 	int i,j,k;
 	daozhi(s);daozhi(t);
 	printf("%s %s",s,t);
 	for(i=0;i<len1;i++){
 		if(*(s+i)!=*(t+i)){
 			return 0;
	 }
	 
 }
 return 1;
 }

4.输出字符串2在字符串1中出现的最后一次的地址

 

这题我的想法是将字符串倒置之后进行查找.提高效率,但所求位置变成len1-i-len2(可以让i=0,最后一个验证正确性,然后判断是否为字符串子串可用字符串比较函数的进阶版进行比较,当然这题也可以用字符串查找函数进行解题.

题解1:

#include  <stdio.h>
#include  <string.h>
int  main()
{
          int    strrindex(char  *s,  char  *t);
        char  s[1000],  t[1000];
        int  k;
        gets(s);
        gets(t);
        k=strrindex(s,  t);
        printf("%d",k);
        return  0;
}
int    strrindex(char  *s,  char  *t)
 {
 	int i,j,k; char c;
 	int len1 = strlen(s);int len2 = strlen(t);
 	for(i=0;i<len1/2;i++){
 		c = s[i];
 		s[i] = s[len1-i-1];
 		s[len1-i-1] = c;
	 }
	 for(i=0;i<len2/2;i++){
 		c = t[i];
 		t[i] = t[len2-i-1];
 		t[len2-i-1] = c;
	 }
	 int flag = 0;
	 int count = 0;
	 for(i=0;i<len1;i++){
	 	
	 	if(s[i]==t[0]){
	 		flag = 1;
	 		for(j=1;j<len2;j++){
	 			if(s[i+j]!=t[j]){
	 				break;
	 				flag = 0;
				 }
			 }
	 			
			 }
		if(flag ==1){
			count = len1-i-len2;
			break;
		}
		 }
//		 printf("i==%d\nlen2 ==",i,len2);
//		 printf("%s\n%s",s,t);
	   return count;
	 }

第一次发博客,2022年冬至晚上22.48--