变位词(leeetcode)

原创已于 2023-06-23 11:33:04 修改 · 442 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#liuxun #bianweici

于 2018-05-21 19:02:49 首次发布

刷题笔记专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种通过排序和比较来判断两个字符串是否为变位词的方法。输入为成对的字符串，输出判断结果。利用C++实现，适用于编程竞赛和技术选拔等场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

变位词

1000(ms)

65535(kb)

1019 / 2771

Tags: 水题,卓越班选拔

如果两个单词的组成字母完全相同，只是字母的排列顺序不一样，则它们就是变位词，两个单词相同也被认为是变位词。如tea 与eat ,nic 与cin, ddc与dcd, abc与abc 等。你的任务就是判断它们是否是变位词。

输入


第一行一个N,表示下面有N行测试数据。每行测试数据包括两个单词，如tea eat ,它们之间用空格割开

输出


对于每个测试数据，如果它们是变位词，输出Yes,否则输出No.

样例输入

3
tea eat
ddc cdd
dee dde

样例输出

Yes
Yes
No

@浅夏沫若.code:

#include
#include
#include
using namespace std;

int main()
{
int n,len1,len2;
char a[1001], b[1001];
cin >> n;
while (n--)
{
  cin >> a >>b;
  len1 = strlen(a);
  len2 = strlen(b);
  sort(a, a + len1);
  sort(b, b + len2);
  if (strcmp(a, b) == 0)
   cout <<"Yes" << endl;
  else
   cout <<"No" << endl;
}
return 0;
}