20230103C语言基础

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

void Palindrome(int arr[],int n)

2,实现字符串匹配

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

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

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

3,实现字符串逆置

void MyStrrev( char str[] )

第一题答案

#include <stdio.h>
#include <string.h>
void Palindrome(int arr[],int n)
{
    int i, num,sum=0,temp;
    for(i=0;i<n;i++)
    {
        temp=arr[i];
        while(arr[i]>0)
        {

            sum=sum*10+arr[i]%10;//个位数，一点小疑问
            arr[i]=arr[i]/10;
        }
    }
    if(sum==temp)
    {
        printf("%d是回文数\n",temp);
    }
    else
    {
        printf("%d不是回文数\n",temp);
    }
}
int main(int argc, const char *argv[])
{
    int arr[]={111,3323,525,767,988};
    int n=sizeof(arr)/sizeof(int);
    Palindrome(arr,n);
    return 0;
}

第二题答案

#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);
    return 0;
}

第三题答案

#include <stdio.h>
#include <string.h>
void MySrrev(char str[])
{
    int i=0;
    int j=strlen(str)-1;
    char temp;
    for(i=0;i<j;i++)
    {
        temp=str[i];
        str[i]=str[j];
        str[j]=temp;
        j--;
    }
    puts(str);
}
int main(int argc, const char *argv[])
{
    char str[]="hello world";
    MySrrev(str);
    return 0;
}