NEFU锐格作业一[数组-字符串]

​​推荐：NEFU大一下C语言锐格实验与作业参考程序目录​​

文章目录

• ​​NEFU锐格作业一[数组-字符串]​​

• ​​知识点​​
• ​​题目​​

• ​​7132​​
• ​​7124​​
• ​​7150​​
• ​​7090​​
• ​​7089​​

NEFU锐格作业一[数组-字符串]

知识点

题目	知识点
7132	字符串处理
7124	统计子串
7150	动态开辟指针数组，字符串排序
7090	字符串模拟运算，高精度算法
7089	统计字母

题目

7132

#include<stdio.h>
#define N 105
char str[N];
int a,b,c,d;
int main()
{
    while(~scanf("%s",str))
    {
        a=b=c=d=0;
        for(int i=0;str[i];++i)
        {
            if(str[i]=='2')++a;
            if(str[i]=='0')++b;
            if(str[i]=='1')++c;
            if(str[i]=='6')++d;
        }
        int ans=a;
        if(b<ans)ans=b;
        if(c<ans)ans=c;
        if(d<ans)ans=d;
        printf("%d\n",ans);
    }
    return 0;
}

7124

#include<stdio.h>
#define N 105
char str[N],s[N];
int cnt;
int main()
{
  scanf("%s %s",str,s);
  int len1=strlen(str);
  int len2=strlen(s);
  for(int i=0;i<=len1-len2;i++)
  {
    int flag=1;
    for(int j=0;j<len2;j++)
    {
      if(s[j]!=str[i+j])
      {
        flag=0;
        break;
      }
    }
    if(flag)cnt++;
  }
  printf("%d",cnt);
  return 0;
}

7150

题目要求：必须使用指针数组和动态申请空间并注意空间释放
首先区分​​指针数组和数组指针​​ 貌似直接搬运实验4，5883的程序就可以了，只不过这里要自己写了
实验四的链接

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//字符串排序
void sort(char **pp,int n)//**pp等效于*p[]
{
    char tmp[100];
    for(int i=0;i<n;i++)
        for(int j=i+1;j<n;j++)
            if(strcmp(pp[i],pp[j])>0)
            {
                strcpy(tmp,pp[i]);
                strcpy(pp[i],pp[j]);
                strcpy(pp[j],tmp);
            }
}
void output(char *p[],int n)
{
    for(int i=0;i<n;i++)
        printf("%s\n",p[i]); 
}
int main()
{
    void sort1(char **pp,int n);
    void output1(char *p[],int n);
    char str[50],*cp[20];//cp为char指针数组，
    int n;
    while(~scanf("%d\n",&n))
    {
        for(int i=0;i<n;i++)
        {
            gets(str);
            int len=strlen(str);
            cp[i]=(char*)malloc(len*sizeof(char));//动态开辟内存
            strcpy(cp[i],str);
        }
        sort(cp,n);
        output(cp,n);
    }
    return 0;
}

7090

高精度算法，够狠。顿时感觉本学期难度开始飞升hh，希望各位本学期不要坠机。（个人感觉，这个应该是本学期前期模拟和算法难度比较难的，希望考试别让我手敲高精）

#include<stdio.h>
#include<string.h>

#define N 100
char a[N],b[N];
int A[N],B[N],t[N],C[N];
int main()
{
  scanf("%s%s",a,b);
  int la=strlen(a);
  int lb=strlen(b);
  for(int i=0;i<la;i++)A[i]=a[la-i-1]-'0';//字符串转数字并逆序
  for(int i=0;i<lb;i++)B[i]=b[lb-i-1]-'0';

  for(int i=0;i<lb;i++)
    for(int j=0;j<la;j++)
      C[i+j]+=B[i]*A[j];//先乘起来
  for(int i=0;i<=la+lb+1;i++)//同一处理进位
    if(C[i]>=10)
    {
      C[i+1]+=C[i]/10;
      C[i]%=10;
    }

  int lc=N;
  while(C[lc]==0&&lc>=1)lc--;//去除前导0
  for(int i=lc;i>=0;i--)printf("%d",C[i]);//逆序输出

  return 0;
}

7089

#include<stdio.h>
#define N 105
char str[N];
int tj[30];
int main()
{
    while(~scanf("%s",str))
    {
        memset(tj,0,sizeof tj);
        for(int i=0;str[i];i++)
        if(str[i]>='a'&&str[i]<='z')
            tj[str[i]-'a']++;

        for(int i=0;i<26;i++)
            if(tj[i])printf("%c  %d\n",'a'+i,tj[i]);    
    }
    return 0;
}