1/3作业

1,输出一维数组的回文数字

void Palindrome(int arr[],int n)

#include<stdio.h>
#include <string.h>
void Palindrome(int arr[],int n)
{
	int i,t,sum;
	for(i=0;i<n;i++)
	{
		t=arr[i];
		sum=0;
		while(t>0)
		{
			sum=sum*10+t%10;
			t/=10;
		}
		if(arr[i]==sum)
		{
			printf("%d\t",arr[i]);
		}
	}
}
int main(int argc, const char *argv[])
{
    int arr[]={123,12321};
    int n=sizeof(arr)/sizeof(int);
    Palindrome(arr,n);
    return 0;
}

2.实现字符串匹配

例如：char str[]=”ababcabcdabcde” char str1[]=”abca”

输出子串在主串的下标2出现

void  BF(char str[],char str1[]) //str是主串  str1是子串

#include<stdio.h>
#include <string.h>
void BF(char str[],char str1[]) 
{
	int i=0,j=0;
	while(i<strlen(str)&&j<strlen(str1))
	{
		if(str[i]==str1[j])
		{
			i++;
			j++;
		}
		else
		{
			i=i-j+1;
			j=0;
		}
		if(j==strlen(str1))
		{
			printf("在%d下标匹配成功\n",i-j);
		}
		else{
			printf("匹配失败\n");
		}
	}
	
}
int main(int argc, const char *argv[])
{
    char str[]="ababcabcdabcde";
	char str1[]="abca";
	BF(str,str1);
}

3,实现字符串逆置

#include<stdio.h>
#include <string.h>
void  MyStrrev( char str[] )
{
	int i=0,j=strlen(str)-1;
	char t;
	while(i<j)
	{
		t=str[i];
		str[i]=str[j];
		str[j]=t;
		i++;
		j--;
	}
	i=0;
	j=0;
	int k;
	while(str[i]!='\0')
	{
		while(str[j]!=' '&&str[j]!='\0')
		{
			j++;
		}
		k=j-1;
		while(i<k)
		{
			t=str[i];
			str[i]=str[k];
			str[k]=t;
			i++;
			k--;
		}
		while(str[j]==' ')
		{
			j++;
		}
		i=j;
	}
	puts(str);
}
int main(int argc, const char *argv[])
{
    char str[]="hello my student";
	MyStrrev(str);
	return 0;
}