蓝桥练习01-单词分析

[代码骑士]

 

 

思路：暴力算法，使用辅助数组计算每个字符出现的个数，并找出最大个数的字符下标并输出。

相关库<string.h>

char Str[N];

int len = 0;
cin>>Str;
len = strlen(Str);

 

#include <iostream>
#include <string.h> 
#define N 1000
using namespace std;
int main()
{
  // 请在此输入您的代码
  char Str[N];
  int Num[N]={0};
  int len = 0;
  cin>>Str;
  len = strlen(Str);
  //cout<<len;
  //统计每个字符出现的次数
  for(int i=0;i<len;i++){
  	char ch = Str[i];
  	for(int j=0;j<len;j++){
  		if(ch==Str[j]){
  			Num[i]++;	
		  }
	  }
  } 
  //寻找最多出现的元素
  int n=-1;
  int index=-1;
  for(int i=0;i<len;i++){
  	if(Num[i]>n){
  		n=Num[i];
  		index=i;
	  }
  } 
  cout<<Str[index]<<endl<<n<<endl;
  return 0;
}

 

传送：https://www.lanqiao.cn/problems/504/learning/?first_category_id=1&sort=students_count&second_category_id=3&page=1