高级语言第七章，平台频率问题

1.设给定N个元素的一维整型数组变量A，若有下面条件：A[i-1]!=A[i]，A[i]=A[i+1]=....A[k]，A[k]!=A[k+1]，则称A[i]，A[i+1]....A[k]为包和平台，并定义其长度为k-1-i，试写一个函数，使得它对任给出的数组变量A求出最长平台的长度

例如：加入有序列（3，3，2，2，4，4，4），（3，3），（2，2），（4，4，4）都是饱和平台，并且最长的平台长度为3

#include <stdio.h>

int findmax(int *arr,int n) {
	int max=0;
	for(int i=0; i<n; i++) {
		int flagmax=0;
		int flag=arr[i];
		for(int j=0; j<n; j++)
			if(arr[j]==flag)
				flagmax++;
		if(flagmax>max)
			max=flagmax;
	}
	return max;
}

int main() {
	int arr[20] = {1,2,3,4,1,2,3,4,1,1,1};
	int count = findmax(arr,11);
	printf("%d",count);
}

2.设有一递减整数序列，我们把所有相同的数组成的子序列成为平台，而组成平台的数的个数成为平台的长度，编一函数，求长度为n的序列中最长的平台长度

#include <stdio.h>

int findmax(char *arr,int n) {
	int max=0;
	for(int i=0; i<n; i++) {
		int flagmax=0;
		int flag=arr[i];
		for(int j=0; j<n; j++)
			if(arr[j]==flag)
				flagmax++;
		if(flagmax>max)
			max=flagmax;
	}
	return max;
}

int main() {
	char arr[10];
	scanf("%s",arr);
	int count = findmax(arr,10);
	printf("%d",count);
}

3.给S=00010111001110001111，返回N1=4，N0=3

#include <stdio.h>

void findmax(char *arr,int n,int *N0,int *N1) {
	int max=0;
	for(int i=0; i<n; i++) {
		if(arr[i]=='0')
			(*N0)++;
		if(arr[i]=='1')
			(*N1)++;
	}
}

int main() {
	char arr[20] = "00010111001110001111";
	int N0=0;
	int N1=0;
	findmax(arr,20,&N0,&N1);
	printf("N1=%d,N0=%d",N1,N0);
}

4.设A为5*5的二维矩阵，编一函数，求A中出现频度最高的数

#include <stdio.h>

int findmax(int arr[5][5]) {
	int has[25] = {0};
	int max = 0;
	int index = 0;
	for (int i = 0; i < 5; i++)
		for (int j = 0; j < 5; j++)
			has[arr[i][j]]++;

	for (int i = 0; i < 25; i++)
		if (has[i] > max) {
			max = has[i];
			index = i;
		}
	return index;
}

int main() {
	int arr[5][5] = {0};
	for (int i = 0; i < 5; i++)
		for (int j = 0; j < 5; j++)
			scanf("%d", &arr[i][j]);
	int count = findmax(arr);
	printf("max=%d", count);
	return 0;
}

5.输入一行字符，分别统计出其中英文字母，空格，数字和其他字符的个数

#include <stdio.h>

int findmax(char *arr) {
	int i=0;
	int letter=0,digit=0,other=0,spaces=0;
	while(arr[i]!='\0') {
		if((arr[i]>='a'&&arr[i]<='z')||(arr[i]>='A'&&arr[i]<='Z'))
			letter++;
		else if(arr[i]>='0'&&arr[i]<='9')
			digit++;
		else if(arr[i]==' ')
			spaces++;
		else
			other++;
		i++;
	}
	printf("letter = %d,spaces = %d,digit = %d,other = %d",letter,spaces,digit,other);
}

int main() {
	char str[100] = "fawfawfawgfaevacaw 6 84 0486  086[];.";
	findmax(str);
	return 0;
}

6.编写函数，对给定的有序整数数组进行整理，使所有的整数重复2次出现

#include <stdio.h>
#define N 6

void sort(int *arr,int n) {
	for(int i=0; i<n-1; i++)
		for(int j=0; j<n-i-1; j++)
			if(arr[j]>arr[j+1]) {
				int temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
}

int findmax(int *arr,int n) {
	for(int i=0; i<n; i++)
		arr[n+i]=arr[i];
	sort(arr,2*n);
}

int main() {
	int n=N;
	int digit[2*N];
	for(int i=0; i<n; i++)
		scanf("%d",&digit[i]);
	findmax(digit,n);
	for(int i=0; i<2*n; i++)
		printf("%d",digit[i]);
	return 0;
}

7.已知一维数组A中已经存放了200个整数，编写代码段，其功能是输出该数组中所有不同的数据值及其在该数组中各自出现的次数。即，对数组中数值不同的数据各自出现的频率进行统计并输出

#include <stdio.h>
#define N 200

int findmax(int *arr,int n) {
	int has[100] = {0};
	for (int i = 0; i < n; i++)
		has[arr[i]]++;
	for (int j = 0; j < 100; j++)
		if(has[j]!=0)
			printf("key=%d,value=%d\n",has[j],j);
}

int main() {
	int arr[N];
	for (int i = 0; i < N; i++)
		arr[i] = rand()% 100;
	findmax(arr,N);
	return 0;
}

8.设有一字符串S及其长度为n的字符型一维数组a，编写一个函数，统计a中每个字符在字符串S中出现的次数，要求该函数以s，a，n为形参，一维整型数组为返回值

#include <stdio.h>
#include <stdlib.h>

int findmax(char *s,char *a,int n) {
	int *c = (int *)malloc(sizeof(int)*n);
	for(int i=0; i<n; i++)
		c[i]=0;
	for(int i=0; i<n; i++) {
		int j=0;
		while(s[j]!='\0') {
			if(a[i]==s[j])
				c[i]++;
			j++;
		}
		for(int j=0; j<n; j++)
			if(a[i]==s[j])
				c[i]++;
	}
	for (int i = 0; i < n; i++)
		printf("%d ",c[i]);
	free(c);
}

int main() {
	char s[100] = "abcdeabcdeabcdeabcde";
	char a[5] = "abcde";
	findmax(s, a, 5);
	return 0;
}

9.编写一个程序，统计输入的字符串中每一个小写英文字母出现的次数

#include <stdio.h>

void count(char *str) {
	int count[26] = {0};
	for (int i = 0; str[i] != '\0'; i++) {
		if (str[i]>='a'&&str[i]<='z') {
			int index = str[i] - 'a';
			count[index]++;
		}
	}
	for (int i = 0; i < 26; i++) {
		char letter = 'a' + i;
		if(count[i]!=0)
			printf("%c: %d\n", letter, count[i]);
	}
}

int main() {
	char str[100];
	scanf("%s",&str);
	count(str);
	return 0;
}