Palindrom - brak pomysłu

Question

Cześć, mam problem ze sprawdzeniem, czy liczba jest palindromem, dodatkowo pomysł jakiś mam, ale pomysłu na jego wykonanie to już brak. chciałem, zrobić odwróconą liczbę poprzez sklejanie stringów,a następnie konwersje na inta, ale po włączeniu programu i wpisaniu np 28 pokazuje się literka j na wyjściu. Czy ktoś powie mi dlaczego tak jest, albo nakieruje jak wykonać takie zadanie? Poniżej zamieszę swój kod.

#include <iostream>
#include <string>

using namespace std;

string liczba, odwrocona_liczba;
int dlugosc;

int main()
{
    cin >> liczba;
    dlugosc=liczba.length();

    for(int i=dlugosc-1; i>=0; i--)
    {
        cout << liczba[i];
    }

    odwrocona_liczba=liczba[1]+liczba[0];
    cout << endl <<  odwrocona_liczba;

    return 0;
}

 

Answer 1

Zrobiłem takie coś, ale program się nie wykonuje ;/

#include <iostream>
#include <string>
#include <cstdlib>
#include <sstream>

using namespace std;

string liczba, odwrocona_liczba;
int dlugosc, odw_liczba,n_liczba, ile, proba=0;
int l_iczba;

int main()
{
    cin >> liczba;
    dlugosc=liczba.length();

    for(int i=dlugosc-1; i>=0; i--)
    {
        odwrocona_liczba+=liczba[i];
    }

    n_liczba=atoi(liczba.c_str());
    odw_liczba=atoi(odwrocona_liczba.c_str());

    if(n_liczba==odw_liczba)
    {
        cout << n_liczba << " " << proba << endl;
    }

    else
    {
        do
        {
            proba++;
            l_iczba=n_liczba+odw_liczba;

            ostringstream ss;
            ss << l_iczba;
            string liczba = ss.str();

            dlugosc=liczba.length();

            for(int i=dlugosc-1; i>=0; i--)
            {
                odwrocona_liczba+=liczba[i];
            }

            n_liczba=atoi(liczba.c_str());
            odw_liczba=atoi(odwrocona_liczba.c_str());


        }
        while(n_liczba!=odw_liczba);

        cout << n_liczba << " " << proba << endl;
    }


    return 0;
}

 

Comments

Zobacz algorytm sprawdzania czy dane słowo jest palindromem. A potem zastosuj moją wskazówkę z posta wyżej ;)

---

no to_string z wartości numerycznej robi stringa, to ja to też mam tylko w innej postaci

ostringstream ss;
            ss << l_iczba;
            string liczba = ss.str();

 

---

Okej, a co z algorytmem palindromu?

---

Tak, widziałem, ale chciałbym z tego co ja napisałem zrobić program sprawdzający, czy dana liczba jest palindromem, ale nie widzę gdzie robię błąd ;/ Pomożesz?

Answer 2

Zarzucę taką wskazówką, która pomoże Tobie łatwiej zabrać się za te zadanie,

wykorzystaj funkcję ze standardu:

std::to_string

Dzięki temu możesz wczytywać normalnie liczbę (co pomoże Tobie np. automatycznie usunąć zera wiodące)

i potem sprawdź dokładnie tak samo jakbyś sprawdzał czy dane słowo jest palindromem.

Answer 3

#include <iostream>
#include <vector>

std::vector<unsigned> valueToVector(unsigned value) {
    do {
        result.emplace_back(value % 10);
        value /= 10; 
    } while(value);
    return result;
}

int main() {
    unsigned value;
    // TODO: sprzwdzenie poprawności danych i stanu strumienia.
    std::cout << "Podaj dodatnią liczbę całkowitą: ";
    std::cin >> value;
    auto vec_value = valueToVector(value);
    std::cout << "Oto odwrócone cyfry z wprowadzonej liczby: ";
    showVector(vec_value);
}

Pierwsza podpowiedź... 

Comments

Rzuciłeś zbyt skomplikowanym programem jak dla osoby, która ewidentnie jest początkująca. Po drugie tą całą operację o wiele prościej robi się na stringach.

---

Nie.

Poza tym miała być podpowiedź :)

---

#include <iostream>
#include <vector>
#include <algorithm>
#include <chrono>
#include <cmath>

// Pomocnicza do rozbicia liczby na składowe
std::vector<unsigned> valueToVector(unsigned value) {
    std::vector<unsigned> result;
    // W celu uniknięcia zbędnych alokacji pamięci
    result.reserve(std::log10(value) + 1);
    do {
        result.emplace_back(value % 10);
        value /= 10;
    } while(value);
    return result;
}

bool isPalindromicNumber(unsigned value) {
    auto valuesVec = valueToVector(value);
    auto sit = valuesVec.cbegin();
    auto eit = std::prev(valuesVec.cend());
    while (sit != eit) {
        if (*sit++ != *eit--) {
            return false;
        }
    }
    return true;
}

// Naiwna implementacja... 
bool isPalindromicNumber2(unsigned value) {
    auto strValue = std::to_string(value);
    auto rStrValue = strValue;
    std::reverse(rStrValue.begin(), rStrValue.end());
    return strValue == rStrValue;
}

// Implementacja z optymalizacją
bool isPalindromicNumber3(unsigned value) {
    auto strValue = std::to_string(value);
    auto sit = strValue.cbegin();
    auto eit = std::prev(strValue.cend());
    while (sit != eit) {
        if (*sit++ != *eit--) {
            return false;
        }
    }
    return true;
}

// Pomiar czasu wykonania count razy..  (tak naiwne ale małe)
template<typename Func, typename... TT>
void measureTime(const std::string& message, unsigned count, Func&& func, TT&& ...tt) {
    using namespace std::chrono;
    std::cout << message;
    auto start_time = high_resolution_clock::now();

    while (count--) {
        func(std::forward<TT>(tt)...);
    }

    auto end_time = high_resolution_clock::now();
    std::cout << duration_cast<microseconds>(end_time - start_time).count()
         << " us.\n";
}

int main() {
    unsigned value;
    // TODO: sprzwdzenie poprawności danych i stanu strumienia.
    std::cout << "Podaj dodatnią liczbę całkowitą: ";
    std::cin >> value;
    measureTime("Implementacja z std::vector ", 1000000, isPalindromicNumber, value);
    measureTime("Implementacja z std::string ", 1000000, isPalindromicNumber2, value);
    measureTime("Implementacja z std::string optymalizowana ", 1000000, isPalindromicNumber3, value);
}

Wyniki:

Podaj dodatnią liczbę całkowitą: 654256       
Implementacja z std::vector 94913 us.
Implementacja z std::string 121817 us.
Implementacja z std::string optymalizowana 118164 us.

Co to więc za pomysł by proponować "skonwertuj to na string"?

---

Zupełnie w złą stronę idziesz. Obecny etap wiedzy tego użytkownika nie pozwala na ogarnięcie tego kodu. Tutaj nie chodzi o podanie świetnie optymalnego kodu, tylko o pokazanie drogi, jaką ma rozumować. Przyjdzie i czas na to by bardziej optymalizował swój kod w oparciu o właściwości samego języka. Więc po prostu minąłeś się z odpowiedzią.

---

A droga nie wiedzie przez złe nawyki. Z premedytacją podaję nowoczesny kod bo mam podpowiadać. Podaję także źródło dlaczego tak radzę i dlaczego konwersja przez string to jedna z najgorszych dróg. Co jest zaawansowanego w dzieleniu przez 10 i modulo 10? IMHO nic. W mojej ocenie jest za to wiele złego w pomyśle z konwersją do string'a i zawsze tak będę twierdził po doświadczeniach w projekcie (policzmy długie liczby jako stringi... i inne "genialne pomysły")... 

Łapy do dołu także mnie nie przekonają... takie pokazywanie drogi spowodowało że traciłem lata na "oduczaniu się złych nawyków"... Od C++ wymaga się wydajności i elegancji rozwiązań a nie "lepienia z plasteliny"..