经典笔试题 ——判断两个字符串是否为变形词

1. 判断两个字符串是否为变形词

【题目】给定两个字符串s1,s2,如果s1和s2中出现的字符种类和字符次数一样多，则s1和s2互为变形词，实现函数判断两个字符串是否为变形次。

【例如】s1=”123”,s2=”321” ,return true;

s1=”123”,s2=”2113”,return false;

分析：判断两个字符串长度是否相等，不等返回错，
相等，先进行排序，当排好序时，进行一个一个对比比较，若不同则返回错，相同返回真为变形词

 #include<iostream>
  2 using namespace std;
  3 
  4 #include<string>
  5 #include<string.h>
  6 
  7 //冒泡排序
  8 void bubblesort(char a[], int n)
  9 {
 10     int i, j,flag = 1;
 11     int temp;
 12     for(i = 1; i<n && flag == 1; i++)
 13     {
 14         flag = 0;
 15         for(j = 0; j<n-1; j++)
 16         {
 17             if(a[j] > a[j+1])
 18             {
 19                 flag = 1;
 20                 temp = a[j];
 21                 a[j] = a[j+1];
 22                 a[j+1] = temp;
 23             }
 24         }
 25     }
 26 }

//比较
 64 bool compare(char *s1, char *s2)
 65 {
 66    for(int i=0; i<strlen(s1); ++i)
 67     {
 68         if(s1[i] != s2[i])
 69       {
 70             cout<<"error! but size equal"<<endl;
 71             return false;
 72         }
 73     }
 74     cout<<"success!"<<endl;
 75     return true;
 76 }
 77 int main()
 78 {
 79     char s1[] = "48aa2fc33fgtra";
 80     char s2[] = "aa3fag2rt84ca3";
 81 
 82     int i=0,j=0;
 83     if(strlen(s1) != strlen(s2))
 84     {
 85         cout<<"error! differ size"<<endl;
 86         return false;
 87     }
 88     bubblesort(s1, strlen(s1));

 89     bubblesort(s2, strlen(s2));
 90     compare(s1, s2);
 91     return 0;
 92 }