Caracteres estadísticos (volver a probar la Universidad de Zhejiang en la computadora)

Prefacio:

21. Independientemente de si puede ingresar a la nueva prueba o no, registre el código de basura escrito en el camino. Originalmente mordí "Notas de algoritmo", pero sentí demasiado para hacerlo, así que lo cambié a una guía de prueba manual.

Descripción del Título:

Cuente el número de apariciones de un carácter específico en una cadena dada.

Ingrese descripción

La entrada de prueba contiene varios casos de prueba. Cada caso de prueba contiene 2 líneas. La primera línea es una cadena con una longitud que no excede de 5, y la segunda línea es una cadena con una longitud que no excede 80. Tenga en cuenta que la cadena aquí contiene espacios, es decir, los espacios también pueden ser uno de los caracteres necesarios para ser contados. La entrada termina cuando se lee '#' y no se emite el resultado correspondiente.

Descripción de salida:

Para cada caso de prueba, cuente el número de ocurrencias de cada carácter en la cadena en la primera línea en la cadena en la segunda línea, y la salida en el siguiente formato:
c0 n0
c1 n1
c2 n2

donde ci es el i-ésimo en la primera línea Carácter, ni es el número de veces que aparece ci.

responder

#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<stdio.h>
using namespace std;

struct group {
    
    
	char letter;
	int count=0;
};
int main()
{
    
    	
	string str1,str2;
	vector<group> vi;
	while (getline(cin,str1)) {
    
    
		if (str1 == "#")
			break;
		else {
    
    
			getline(cin, str2);
			group temp;
			int prosize=vi.size();
			for (int i = 0; i < str1.length(); i++){
    
    
				temp.letter = str1[i];
				vi.push_back(temp);
			}
			for(int i=0;i<str2.length();i++)			//对每个字符判断是不是需要统计的字符
				for (int j = prosize; j < vi.size(); j++) {
    
    
					if (str2[i] == vi[j].letter) 
						vi[j].count++;
				}
		}
	}
	for (int i = 0; i < vi.size(); i++)
		cout << vi[i].letter << ' ' << vi[i].count << endl;
	return 0;
}

Supongo que te gusta

Origin blog.csdn.net/weixin_44897291/article/details/112831465
Recomendado
Clasificación