Bài toán đặt ra là cho trước các cặp xâu ký tự, đều chỉ bao gồm các chữ cái viết thường, hay xác định xem mỗi cặp xâu có được tạo ra từ cùng một bộ ký tự giống nhau hay không.
Chú ý: các ký tự lặp cũng phải được xem xét. Ví dụ: “abc”và “aabbbcccc” không được xem là tạo nên bởi cùng một bộ ký tự vì xâu thứ 2 các chữ cái được lặp lại nhiều lần hơn.
INPUT
OUTPUT
Ví dụ:
INPUT
testing
intestg
abc
aabbbcccc
abcabcbcc
aabbbcccc
abc
xyz
END
END
output
same
different
same
different
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
#include <iostream>
#include <vector>
#define ll long long
#define f ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
vector<int> dem(string s)
{
vector<int>mark(26,0);
for(int i=0;i<s.size();i++)
{
mark[s[i]-'a']++;
}
return mark;
}
int main()
{
f
bool ktend=false;
while(!ktend)
{
bool kt=true;
string s1;
string s2;
cin>>s1>>s2;
if(s1=="END"&&s2=="END") return 0;
else
{
vector<int>d1=dem(s1);
vector<int>d2=dem(s2);
for(int i=0;i<26;i++)
{
if (d1[i]!=d2[i])
{
kt=false;
break;
}
}
}
if(kt) cout<<"same"<<endl;
else cout<<"different"<<endl;
}
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
0
107
0
gthich đeeeeeeeeee
381
8371
220
dễ hiểu mà m? :))
0
107
0
mark[s[i]-'a']++; gthich