1、删除子串，只要是原串中有相同的子串就删掉，不管有多少个，返回子串个数。
#include <stdio.h>#include <stdlib.h>#include <assert.h>#include <string.h>int delete_sub_str(const char *str,const char *sub_str,char *result){assert(str != NULL && sub_str != NULL);const char *p,*q;char *t,*temp;p = str;q = sub_str;t = result;int n,count = 0;n = strlen(q);temp = (char *)malloc(n+1);memset(temp,0x00,n+1);while(*p){memcpy(temp,p,n);if(strcmp(temp,q) == 0 ){count++;memset(temp,0x00,n+1);p = p + n;}else{*t = *p;p++;t++;memset(temp,0x00,n+1);}}free(temp);return count;}int main(){char s[100] = {‘\0’};int num =delete_sub_str(“123abc12de234fg1hi34j123k”,”123”,s);printf(“The number of sub_str is %d\r\n”,num);printf(“The result string is %s\r\n”,s);}2、约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。
从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
#include<stdio.h>#include<stdlib.h>typedef struct Node{int num;struct Node *next;}LinkList;LinkList *creat(int n){LinkList *p,*q,*head;int i=1;p=(LinkList *)malloc(sizeof(LinkList));p->num=i;head=p;for(i=2;i<=n;i++){ q=(LinkList *)malloc(sizeof(LinkList));q->num=i;p->next=q;p=q;}p->next=head; /*使链表尾指向链表头形成循环链表*/ return head;}void fun(LinkList *L,int m){int i;LinkList *p,*s,*q;p=L;printf("出列顺序为:");while(p->next!=p){for(i=1;i<m;i++){ q=p;p=p->next;}printf("%5d",p->num);s=p;q->next=p->next;p=p->next;free(s);}printf("%5d\n",p->num);}int main(){LinkList *L;int n, m;n=9;m=5;L=creat(n);fun(L,m);return 0;}3、比较一个数组的元素是否为回文数组#include <stdio.h>#include <string.h>Void huiwen(char str[]){int i,len,k=1;len=strlen(str);for(i=0;i<len/2;i++){if(str[i]!=str[len-i-1]){k=0;break;}}if(k==0)printf("%s 不是一个回文数\n",str);elseprintf("%s 是一个回文数\n",str);}void main(){char str[100] = {0};printf("Input a string：");/*提示Input a string：*/ scanf("%s", str); /*scan()函数输入一个字符串：*/huiwen(str);}4、数组比较（20分）• 问题描述：比较两个数组，要求从数组最后一个元素开始逐个元素向前比较，如果2个数组长度不等，则只比较较短长度数组个数元素。
请编程实现上述比较，并返回比较中发现的不相等元素的个数比如：数组{1,3,5}和数组{77,21,1,3,5}按题述要求比较，不相等元素个数为0数组{1,3,5}和数组{77,21,1,3,5,7}按题述要求比较，不相等元素个数为3• 要求实现函数：int array_compare(int len1, int array1[], int len2, int a rray2[])【输入】 int len1：输入被比较数组1的元素个数；int array1[]：输入被比较数组1；int len2：输入被比较数组2的元素个数；int array2[]：输入被比较数组2；【输出】无【返回】不相等元素的个数，类型为int• 示例1）输入：int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5}，int len2 = 5函数返回：02）输入：int array1[] = {1,3,5}，int len1 = 3，int array2[] = {77,21,1,3,5,7}，int len2 = 6函数返回：３#include<stdlib.h>#include<stdio.h>#include<string.h>int array_compare(int len1, int array1[], int len2, int array2[]){int count=0;for( ;len1>=0&&len2>=0 ;len1--,len2--){if(array1[len1-1]==array2[len2-1]){count++;}}return count;}int main(){int result=0;int array1[]={1,3,5};int len1=3;int array2[]={77,12,1,3,5};int len2=5;result=array_compare( len1, array1, len2, array2); ///result=array_compare( len1, array1[], len2, array2[]);不能这样,函数形参中永远只是传得首地址，不能传数组切记！！printf("the result is %d", result);}#include<stdio.h> //written by myself#include<string.h>int array_compare(int len1,int array1[],int len2,int array2[]);int main(){int arr1[] = {1,3,5};int arr2[] = {77,21,1,3,5,7};int len1 = 0,len2 = 0;len1 = sizeof(arr1)/sizeof(int);len2 = sizeof(arr2)/sizeof(int);printf("%d %d\n",len1,len2);printf("%d",array_compare(len1,arr1,len2,arr2));return 0;}int array_compare(int len1,int array1[],int len2,int array2[]){int num = 0;int i = 0,j = 0;for(i = len1 - 1,j = len2 - 1;i >= 0 && j >= 0;i--,j--)if(array1[i] != array2[j])num++;return num;}/*int array_compare(int len1, int array1[], int len2, int array2[]){if(len1 == len2) {int count = 0;for (int i=0;i<len1;i++){if(array1[i]!=array2[i]) count++;}return count;} else if(len1<len2) {return array_compare(len1,array1,len1,array2+len2-len1);} else {return array_compare(len2,array1+len1-len2,len2,array2);}}*/#include<stdio.h> //另一种算法int compare_array(int len1,int array1[],int len2,int array2[]){int i,t,small,num=0;//把ã?两¢?数ºy组Á¨¦倒Ì1置?for(i=0;i<len1/2;i++){t=array1[i];array1[i]=array1[len1-i-1];array1[len1-i-1]=t;}for(i=0;i<len2/2;i++){t=array2[i];array2[i]=array2[len2-i-1];array2[len2-i-1]=t;}/* for(i=0;i<len1;i++)//输º?出?倒Ì1置?后¨®的Ì?两¢?数ºy组Á¨¦printf("%d ",array1[i]);printf("\n");for(i=0;i<len2;i++)printf("%d ",array2[i]);*/printf("\n");if(len1>len2)small=len2;elsesmall=len1;num=small;for(i=0;i<small;i++){if(array1[i]==array2[i])num--;}printf("num=%d\n",num);return num;}void main(){int array1[5]={77,21,1,3,5},array2[3]={1,3,5};int len1=5,len2=3;compare_array(len1,array1,len2,array2);}5、约瑟夫问题• 问题描述：输入一个由随机数组成的数列（数列中每个数均是大于0的整数，长度已知），和初始计数值m。
