求算法实现

hhq201 2012-02-07 09:28:25

有2个字符串 "this is a test program" 和 "a program test this is" 。结果是要判断得出这2个字符串相等。
即怎么比较2个相同但排列顺序不同的任意长字符串是否等同。
（考虑字符串中支持中文等特殊字符）

...全文

260 18 打赏收藏转发到动态举报

写回复

用AI写文章

18 条回复

切换为时间正序

请发表友善的回复…

发表回复

打酱油BY 2012-02-09

打赏
举报

先编码，在排序
但是怎么编码啊？

丰清云淡 2012-02-08

打赏
举报

排序+比较

zhang691753540 2012-02-08

打赏
举报

两个字符串进行异或操作；最后结果为0就是相同

liutengfeigo 2012-02-08

打赏
举报

素数~

小木 2012-02-08

打赏
举报

排序的话不只按首字母排序吧，不然不对的

赵4老师 2012-02-08

打赏
举报

中文就难了
“养猪大如山老鼠头头死酿酒缸缸好造醋坛坛酸”

elegant87 2012-02-07

打赏
举报

处理中英文混合的时候可以考虑用统一编码 unicode
wchar进行处理

elegant87 2012-02-07

打赏
举报



//简单的实现一下

//思想是：先排序，在比较大小

#include <stdio.h>

#include <stdlib.h>

#include <string.h>

//函数声明 

void stringSort(char* str);



int main()

{

    char str1[50] = "this is a test program" ;

    char str2[50] = "a program test this is";

    stringSort(str1);

    stringSort(str2);

    if(strcmp(str1,str2) == 0)

      printf("Equal\n");

    else

      printf("Not equal\n");

    system("pause");

    return 0;

}

//函数实现 

void stringSort(char* str)

{

     int len = strlen(str);

     int i,j;

     char temp;

     //最简单的冒泡排序，字符由小到大排序 

     for(i=len-1;i>0;--i)

       for(j=0;j<i;++j)

       {

          if(str[j] > str[j+1])

          {

             temp = str[j];

             str[j] = str[j+1];

             str[j+1] = temp;

          }

       }

}

newpuple 2012-02-07

打赏
举报

[Quote=引用 7 楼 hhq201 的回复:]
#4楼的方法，只能对单个字符的比较，不是字符串的比较，而且不支持中文，理解有误？
[/Quote]

其实字符串不就是一个个字符组成的串吗，而字符其实就是小点的数字，既然是数字当然可以排序拉，就拿你上面的例子来说，"this is a test program"排序之后就变成"a is program test this"，两个字符数组存储的都是这样，你就用memcmp或者strcmp比较不就有结果了么，中文字符其实就是两个字符组成，一样可以排序

hhq201 2012-02-07