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

spoj-anagramy

VPS Starter Arubacloud
–1 głos
207 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ź 337 wizyt
pytanie zadane 5 czerwca 2020 w Python przez Mati Gaduła (3,390 p.)
0 głosów
2 odpowiedzi 519 wizyt
pytanie zadane 3 września 2017 w SPOJ przez chucksqll Stary wyjadacz (12,930 p.)
0 głosów
0 odpowiedzi 310 wizyt
pytanie zadane 1 sierpnia 2023 w C i C++ przez Jakub005 Początkujący (310 p.)

92,961 zapytań

141,922 odpowiedzi

321,158 komentarzy

62,295 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.

Wprowadzenie do ITsec, tom 2

Można już zamawiać tom 2 książki "Wprowadzenie do bezpieczeństwa IT" - będzie to około 650 stron wiedzy o ITsec (17 rozdziałów, 14 autorów, kolorowy druk).

Planowana premiera: 30.09.2024, zaś planowana wysyłka nastąpi w drugim tygodniu października 2024.

Warto preorderować, tym bardziej, iż mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy dodatkowe 15% zniżki! Dziękujemy zaprzyjaźnionej ekipie Sekuraka za kod dla naszej Społeczności!

...