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

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

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