• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

spoj-anagramy

Object Storage Arubacloud
–1 głos
190 wizyt
pytanie zadane 7 lipca 2017 w C i C++ przez Krystek102 Bywalec (2,440 p.)

Witam ,mam problem z zadaniem ze spoja,może ktoś widzi błąd>

Twoim zadaniem jest napisać prosty program, który będzie zliczać anagramy danego wyrazu.

Wejście

W pierwszej linii jeden wyraz oraz liczba n (1 ≤ n ≤ 1000) oznaczająca liczbę wyrazów do sprawdzenia.
Każda z kolejnych n linii zawiera jeden wyraz do sprawdzenia.

Wszystkie wyrazy złożone są jedynie z małych liter angielskiego alfabetu, a ich długość nie przekracza 1000 znaków.

Wyjście

Liczba anagramów pierwszego wyrazu wśród n sprawdzanych wyrazów. 

Przykład

Wejście:
algorytm 4
samolot
logarytm
rytmolgi
morgatyl 
Wyjście:
2

oto mój kod 

#include <iostream>

using namespace std;
bool czy_anagram(string s1,string s2)
{
    if(s1.size()!=s2.size())return false;
    for(int i=0;i<s1.size()-1;i++)
    {
        for(int j=0;j<s2.size()-1;j++)
        {
            if(s1[j]>s1[j+1])swap(s1[j],s1[j+1]);
            if(s2[j]>s2[j+1])swap(s2[j],s2[j+1]);
        }
    }
    return s1==s2;
}
int main()
{
string z;
int ile=0;
cin>>z;
int n;
cin>>n;
string m[n];
for(int i=0;i<n;i++)
{
    cin>>m[i];
}

for(int i=0;i<n;i++)
{
    if(czy_anagram(z,m[i]))ile++;
}
cout<<ile<<endl;

    return 0;
}

dla przykładu działa poprawnie,więc nwm dlaczego nie chce zatwierdzić>>

2 odpowiedzi

0 głosów
odpowiedź 8 lipca 2017 przez Krystek102 Bywalec (2,440 p.)
nikt nie ma pomysłu ?
0 głosów
odpowiedź 8 lipca 2017 przez kuba1176 Początkujący (340 p.)
A jaki masz błąd?

A tak w ogóle to nie musisz robić tablicy stringow, tylko zrób 1 stringa i w pętli po kolei sprawdzaj.
komentarz 8 lipca 2017 przez Krystek102 Bywalec (2,440 p.)
wyskakuje błąd,że przekroczono limit czasu....

Podobne pytania

0 głosów
1 odpowiedź 257 wizyt
pytanie zadane 5 czerwca 2020 w Python przez Mati Gaduła (3,390 p.)
0 głosów
2 odpowiedzi 477 wizyt
pytanie zadane 3 września 2017 w SPOJ przez chucksqll Stary wyjadacz (12,930 p.)
0 głosów
0 odpowiedzi 202 wizyt
pytanie zadane 1 sierpnia 2023 w C i C++ przez Jakub005 Początkujący (310 p.)

92,576 zapytań

141,426 odpowiedzi

319,651 komentarzy

61,961 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...