C语言 Day 7

ck钉钉钉

已于 2023-01-04 10:11:40 修改

阅读量57

点赞数

分类专栏：学习自留文章标签： c语言算法 c++

于 2023-01-03 19:12:04 首次发布

本文链接：https://blog.csdn.net/ck0056/article/details/128537806

版权

学习自留专栏收录该内容

13 篇文章 0 订阅

订阅专栏

该文展示了三个C语言程序示例，分别用于检查一维数组中的回文数字，实现简单的字符串匹配算法，以及对字符串进行逆置操作。程序包括palindrome数组检查，BF字符串匹配算法和MyStrrev字符串逆置函数。

摘要由CSDN通过智能技术生成

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

/*
1,输出一维数组的回文数字
void Palindrome(int arr[],int n)
*/
#include<stdio.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=t/10;
		}
		if(arr[i]==sum)
			printf("%d  ",arr[i]);
	}
	printf("\n");
}
int main()
{
	int a[]={121,12321,35,4444,512,6145};
	int n=sizeof(a)/sizeof(a[0]);
	Palindrome(a,n);
	return 0;
}

结果为：

2,实现字符串匹配

/*
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,count,j,k=0;
	char str2[100]="\0";
	for(i=0;i<strlen(str)-strlen(str1);i++)
	{
		k=0;
		for(j=i;j<i+strlen(str1);j++)
		{
			str2[k]=str[j];
			k++;
		}	
		count=0;
		for(j=0;j<strlen(str1);j++)
		{
			if(str2[j]==str1[j])
			{
				count++;
			}
		}
		if(count==strlen(str1))
		{
			printf("在下标%d出现\n",i);
			break;
		}
	}
	
}
int main()
{
	char str[]="ababcabcdabcde";
	char str1[]="abca";
	BF(str,str1);
	return 0;
}

结果为：

3,实现字符串逆置

/*
3,实现字符串逆置
void  MyStrrev( char str[] )
*/
#include<stdio.h>
#include<string.h>
void  MyStrrev( char str[] )
{
	int i=0,j=strlen(str)-1;
	char temp;
	while(i<j)
	{
		temp=str[i];
		str[i]=str[j];
		str[j]=temp;
		i++;
		j--;
	}
	puts(str);
}
int main()
{
	char a[]="rewqjdf";
	MyStrrev(a);
	return 0;
}

结果为：