wyodrębnienie liczb/cyfr z tekstu i zwrócenie tylko tekstu

Question

Hej, 

Mam problem z poniższym zadaniem, który działa mniej więcej jak Szyfr Cezara (czyli przesuwał litery o x miejsc w prawo) tylko ma drobna modyfikację, otóż na wejściu program pobiera w jednej linii zdanie do odszyfrowania, składające się na początku z liczby (określającej przesunięcie litery w lewo) oraz DUŻYCH liter (A-Z) i spacji.

Następnie program sprawdza, czy liczba na początku wyrazu jest z zakresu od 1 do 25. Jeśli nie, to użytkownik poproszony zostanie o ponownie wpisanie wyrazu do odszyfrowania.

Dane wyjściowe:
Program wyświetli odszyfrowany wyraz (bez liczby na początku), a następnie zakończy swoje działanie.

Przykładowe dane:
Wejście:
25ABC XYZ
Wyjście:
BCD YZA

Wejście:
10KRYPTOGRAFIA
Wyjście:
AHOFJEWHQVYQ

Wejście:
12PROGRAMOWANIE STRUKTURALNE
Wyjście:
DFCUFOACKOBWS GHFIYHIFOZBS

 

nie potrafię dość do tego co i jak powinnam wpisać/ zmienić by program działał poprawnie. problemem moim jest to że program przy pierwszy przykładzie wejścia jako liczbę traktuje 25ABC(więc do spacji) zamiast tylko 25 więc na wyjściu zwraca mi tylko YZA zamiast BCD YZA

 

wydaje mi się że błędną mam ta linijke jednak nie potrafię dojąć do tego jak ją zmienić (chyba za długo siedze na tym zadaniem) shift = stoi(sentence.substr(0, sentence.find(" ")));

 

#include <iostream>
#include <string>

using namespace std;

// Funkcja dekodująca zdanie
string decode(string sentence, int shift)
{
    string decoded_sentence = "";

    // Przeprowadzamy dekodowanie litery po literze
    for (int i = 0; i < sentence.length(); i++)
    {
        if (isalpha(sentence[i]))
        {
            if (sentence[i] == ' ')
            {
                decoded_sentence += ' ';
            }
            else
            {
                // Obliczamy nowy kod ASCII litery zgodnie z przesunięciem
                int new_char_code = ((sentence[i] - 'A') - shift + 26) % 26 + 'A';
                decoded_sentence += char(new_char_code);
            }
        }
    }
    return decoded_sentence;
}

// Funkcja sprawdzająca, czy liczba na początku zdania jest z zakresu 1-25
bool check_shift(int shift)
{
    if (shift >= 1 && shift <= 25)
    {
        return true;
    }
    else
    {
        return false;
    }
}

int main()
{

    string sentence;
    int shift;

    // Pobieramy dane wejściowe
    cout << "Podaj zdanie do odszyfrowania: ";
    getline(cin, sentence);

    // Wyodrębniamy liczbę na początku zdania i sprawdzamy jej poprawność
    shift = stoi(sentence.substr(0, sentence.find(" ")));
    if (!check_shift(shift))
    {
        cout << "Niepoprawna liczba na początku zdania. Podaj zdanie ponownie." << endl;
        return 0;
    }

    // Dekodujemy zdanie i wyświetlamy wynik
    string decoded_sentence = decode(sentence.substr(sentence.find(" ") + 1), shift);
    cout << "Odszyfrowane zdanie: " << decoded_sentence << endl;

    return 0;
}

 

Answer 1

Przeanalizuj poniższy przykład

#include <iostream>
#include <sstream>

using namespace std;

int main()
{
    stringstream s("25ABCD EFGH");
    int x;
    s >> x;
    
    cout << x << endl;
    
    string t;
    while (s >> t) {
        cout << t << endl;
    }

    return 0;
}

 

Comments

Dziękuję za podpowiedz! udało się i działa :)

Answer 2

#include <iostream>
#include <string>
#include <cctype>

using namespace std;

string decode(string sentence, int shift)
{
    std::cout << sentence << "\n";
    string decoded_sentence = "";

    for (int i = 0; i < sentence.length(); i++)
    {
        if (isspace(sentence[i])) 
        {
            decoded_sentence += sentence[i];
        }
        else if (isalpha(sentence[i]))
        {
            int new_char_code = ((sentence[i] - 'A') - shift + 26) % 26 + 'A';
            decoded_sentence += char(new_char_code);
        }
    }
    return decoded_sentence;
}

bool check_shift(int shift)
{
    return shift >= 1 && shift <= 25;
}

int main()
{

    string sentence;
    int shift;

    cout << "Podaj zdanie do odszyfrowania: ";
    getline(cin, sentence);

    shift = stoi(sentence.substr(0, sentence.find(" ")));

    if (!check_shift(shift))
    {
        cout << "Niepoprawna liczba na początku zdania. Podaj zdanie ponownie." << endl;
        return 0;
    }

    string decoded_sentence = decode(sentence, shift);
    cout << "Odszyfrowane zdanie: " << decoded_sentence << endl;
}

Zamiast szukać pozycji spacji, możesz poszukać pozycji pierwszego znaku niebędącego cyfrą:
 

    int pos{};
    for (int i = 0; i < sentence.size(); ++i) {
        if (!isdigit(sentence[i])) {
            pos = i;
            break;
        }
    }
    
    // ...
    shift = stoi(sentence.substr(0, pos));
    // ...

    string decoded_sentence = decode(sentence.substr(pos), shift);

Comments

Dziękuję za podpowiedz.