Zliczacz liter SPOJ

Question

Nie rozumiem z jakiego powodu program wypisuje mi dla przykładowych danych na początku 
0 1
Potem wypisuje prawidłowo ale nie mogę znaleźć błędu. Może też dlatego, że dopiero zacząłem używać map a ostatnią pętle przepisałem z jakiegoś tutoriala. Dodatkowe pytanie, czy da się jakoś inaczej wypisać wszystkie elementy mapy, ponieważ nie do końca rozumiem ten zapis w ostatniej pętli.

https://pl.spoj.com/problems/JZLICZ/
 

#include <iostream>
#include <vector>
#include <map>
using namespace std;


int main(int argc, const char * argv[])
{
    int n;
    
    cin >> n;
    string temp;

    vector<string> dane;
    map<char, int> liczniki;
    
    while (cin >> temp)
    {
        dane.emplace_back(temp);
    }
    
    for (int i=0; i<dane.size(); i++) {
        
        for (int j=0; j<dane[i].size(); j++) {
            
            liczniki[dane[i][j]]++;
        }
    }
    
    for (map<char , int>::iterator it = liczniki.begin(); it !=liczniki.end(); it++) {
        cout << it->first << " " << it->second << endl;
    }
    return 0;
}

 

Comments

Jakiś link do zadania? Może ustawisz chociaż raz na kilka tematów dobrą kategorię? ;)

---

Za dużo ode mnie wymagasz ;)

---

Tak lepiej :P

Answer 1

Możesz to zadanie zrobic w nastepujący sposob jesli chodzi o zliczanie literek jedziesz forem po duzych i malych robisz warunek ze jakies tab[[txt-1]-'a']++;

Nastepnie wyswietlasz char(i+'a') wystapilo... <<tab[i] pamietaj tylko o warunku ktory wyswietli ci wszytskie litery alfabetu.

Comments

Przykładowo 

	dlugosc=zdanie.length();
	for(i=0;i<dlugosc;i++)
		{
			tab[zdanie[i]-'a']++;
		}

 

Answer 2

Nie ma sensu używać vector. Na wyjściu mają być najpierw ilości małych liter, a dopiero później duże. W Twoim kodzie klucze mapy są posortowane wg kodów tablicy ASCII. Możesz znaleźć położenie małych liter i wypisać je w pierwszej kolejności:

#include <iostream>
#include <map>
#include <string>
using namespace std;

int main(int argc, const char * argv[])
{
	int n;
	cin >> n;

	string temp;
	map<char, int> liczniki;
	while (cin >> temp)
	{
		for (int i = 0; i<temp.size(); i++) 
		{
			liczniki[temp[i]]++;
		}
	}

	auto lowerCasePos = liczniki.lower_bound('a');
	
	for (map<char, int>::iterator it = lowerCasePos; it != liczniki.end(); it++) {
		cout << it->first << " " << it->second << endl;
	}
	for (map<char, int>::iterator it = liczniki.begin(); it != lowerCasePos; it++) {
		cout << it->first << " " << it->second << endl;
	}
	return 0;
}