#4-1 OJ 29 变位词

原创于 2021-03-29 21:52:57 发布 · 138 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c# #c语言

入门专栏收录该内容

72 篇文章

订阅专栏

变位词

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

在这里插入图片描述

样例输出

在这里插入图片描述

源代码

#include <stdio.h>    
#include <string.h>    
int       main()    
{    
      void    BubbleSort( char  arr[],  int n); //函数作用是排序   
      int       n;    
      char       str1[100];    
      char       str2[100];    
      scanf       ("%d"&n);    
      for       (  int i=1;i<=n;i++)    
      {    
      scanf       (  "%s"  ,&str1);    
      scanf       (  "%s"  ,&str2);    
      BubbleSort(str1,       strlen       (str1));    
      BubbleSort(str2,       strlen       (str2));         
      if       (   strcmp    (str1,str2)==0)    //判断
      {    
      printf       ( "Yes\n" );    
      }    
      else    
      {    
      printf       (  "No\n" );    
      }    
      }    
      return       0;    
}    
      void       BubbleSort(   char    arr[],    int   n)    
      {    
      int       i,j;    
      char       temp;    
      for       (i=0;i<n-1;i++)  // n个元素只需要交换n-1次
      {    
      for       (j=0;j<n-1-i;j++)    
      // 对于前面已经拍好的元素， 就不需要比较了 所以是 n-1-i
      {    
      if       (arr[j]>arr[j+1])    
      {    
      temp=arr[j];    
      arr[j]=arr[j+1];    
      arr[j+1]=temp;    
      			}    
      		}    
     	 }    
      }