URI - 1241 - Encaixa ou Não II - Strings - C++

Plataforma: URI
Problema: 1241

Enunciado:
Paulinho tem em suas mãos um novo problema. Agora a sua professora lhe pediu que construísse um programa para verificar, à partir de dois valores muito grandes A e B, se B corresponde aos últimos dígitos de A.

Linguagem: C++

Solução:

Após a leitura de A e B, é verificado se o tamanho de A é maior ou igual ao B. Caso contrário, não irá encaixar.
No caso de ser verdade, é percorrido os últimos caracteres de A, comparando com os caracteres de B. Caso todos sejam iguais, então a resposta é encaixa.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

#include <iostream> using namespace std; int main() { int n; cin >> n; while(n--){ string A, B; cin >> A >> B; bool encaixa = true; if(A.length() >= B.length()){ for(int i=0;i<B.length();i++){ if(B[i]!=A[i+A.length()-B.length()]){ encaixa = false; break; } } } else{ encaixa = false; } if(encaixa) cout << "encaixa"<< endl; else cout << "nao encaixa" << endl; } return 0; }