Problem z zadaniem

Question

Witam, mam zadanie: LINK

Zrobiłem je tak:

#include <iostream>

using namespace std;

string szyfr(string k, int n)
{
	for(int i=0; i<k.length(); i++)
	{
		char c = k[i];
		c - n;
		if(c<65)
		{
			c+=26;
		}
		k[i] = c;
	}
	return k;
}

int main()
{
	int n;
	char c;
	cin>>n>>c;
	string q;
	cin>>q;
	string a;
	string naja;
	int naj = 0;
	for(int i=0; i<26; i++)
	{
		a = q;
		a = szyfr(a, i);
		int q = 0;
		cout<<a;
		for(int j=0; j<n; j++)
		{
			if(a[j]==c)
				q++;
		}
		if(q>naj)
		{
			naj = q;
			naja = a;
		}
	}
	cout<<naja;
}

Nie działa, nic nie wypisuje.

Pozdrawiam

Answer 1

Poeksperymentowałem troszeczkę z Twoim kodem i sporo czasu spędziłem szukając błędu, a był on naprawdę banalny jak się okazuje . Jest on dowodem na to, że jeden pojedynczy znak może zrujnować nam całe godziny pracy .

string szyfr(string k, int n)
{
	for (int i = 0; i<k.length(); i++)
	{
		char c = k[i];
		c -= n; //Ktoś tu zapomniał z powrotem przypisać wartośc do zmiennej c ;) (ERROR: c-n;)
		if (c<65)
		{
			c += 26;
		}
		k[i] = c;
	}
	return k;
}

Po poprawieniu tej linijki kodu wszystko świetnie śmiga. Swoją drogą, ciekawy sposób na rozwiązanie problemu.

Pozdrawiam i miłego kodowania 

Comments

Dzięki . Przygotowuję się do olimpiady w przyszłym roku (gimnazjalnej). W tym roku, zawaliłem II etap. Jak możesz zajrzyj tutaj: LINK

To mój post, który też jest dla mnie bardzo ważny. 

Pozdrawiam i jeszcze raz dziękuję za pomoc .

---

No to @Hacper czas na "obrycie" <algorithm>. W Twoim kodzie większość błędów nie będzie nawet możliwa do popełniania jeśli użyjesz sprawdzonych algorytmów dostępnych w bibliotece standardowej i sensownych kontenerów.

---

Dzięki, za poradę. Do tej pory używałem tylko sort() z algorithm

---

Np. najczęściej występujący znak w zaszyfrowanym tekście zwrócisz tak:

#include <limits>
#include <utility>
#include <unordered_map>

char mostFreqChar(const std::string& message) {
    std::unordered_map<char, size_t> charMap;
    auto maxPair = std::make_pair('A', std::numeric_limits<size_t>::min());
    for(const auto& ch: message) {
        auto val = ++charMap[ch];
        if(val > maxPair.second) {
            maxPair = std::make_pair(ch, val);
        }
    }
    return maxPair.first;
}

To naprawdę będzie szybkie bo:

1. Nie przekazujesz kopii string'a co zrobiłeś w swoim kodzie.

2. Wymaga 1 przejścia przez string.

3. Dostęp do litery jest w czasie stałym a u Ciebie jest 26 * string.length()

Z kolei deszyfrowanie zrobić możesz tak:

std::string& decrypt(std::string& message, char origChar, char cryptChar) {
    auto diff = cryptChar - origChar;
    for(auto& ch: message) {
        ch -= diff;
        // Tu sprawdzenie litery czy nie wychodzi poza zakres ['A', 'Z'] i korekta.. 
    }

    return message;
}

Znów masz 1 przejście i działanie na oryginalnym string'u aby oszczędzić pamięć. Takie "śmieszne przyjmij i zwróć" jest dla wywołania w main():

// mostChar to z przykładu 'A'
std::cout << decrypt(message, mostChar, mostFreqChar(message)) << std::endl;

Jak chcesz, poskładaj to sobie :-)