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;
}