# PBinfo #887 – NrAnagrame – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

Cerinţa
Se dă un şir de caractere ce conţine cuvinte formate din litere mici ale alfabetului englez, separate prin unul sau mai multe spații. Să se determine câte cuvinte din sir sunt anagrame ale ultimului cuvânt, fără a fi identice cu acesta.

Date de intrare
Programul va citi de la tastatură şirul dat.

Date de ieşire
Programul va afişa pe ecran un număr C, reprezentând valoarea cerută.

Restricţii şi precizări

șirul dat va conține cel mult 255 caractere, litere mici ale alfabetului englez și spații

Exemplu:
Intrare

arc ingrat din granit car argint arc rating rac argint
Ieşire

3
Explicație
Cuvintele din șir care respectă regula sunt: ingrat granit rating.

Notă
Într-adevăr, șirul din exemplu sus nu are sens!!

## Cod sursă C++

```cpp
#include <iostream>
#include <cstring>
using namespace std;
char s[256] , t[256];
bool anagrame(char * s , char * t)
{
	char a[256] , b[256];
	strcpy(a , s);
	strcpy(b , t);
	if(strlen(a) != strlen(b))
		return false;
	if(strcmp(a , b) == 0)
		return false;
	for(int i = strlen(b) - 1 ; i >= 0 ; i --)
	{
		char * p = strchr(a , b[i]);
		if( ! p )
			return false;
		strcpy(p , p + 1);
	}
	return true;
}
int main()
{
	cin.getline(s , 256);
	strcpy(t , s);
	char * p = strtok(t , " ") , * u;
	while(p)
	{
		u = p;
		p = strtok(NULL , " ");
	}
	strcpy(t , s);
	int cnt = 0;
	p = strtok(t , " ");
	while(p)
	{
		if(anagrame( p , u))
			cnt ++;
		p = strtok(NULL , " ");
	}
	cout << cnt;
	return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/887)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/887/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-887/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)