可以做排序用，不过空间要足够大

好几个ID一开始看起来感觉挺吓唬人的. 几个帖子一回. 唉，tragedy~

2楼的方法好.按2楼的方法的一种实现
 

int
is_match (const char *s1, const char *s2)
{
  signed int *pi;
  /* count用来记录各个字符的个数，是s1中的字符则加1，s2中的字符则减1.
   * 如果匹配成功，那么各个字符的数目应该是0。对于普通字符而言，只要
   * 数组有128个元素就可以了，分配129个元素并把第129个元素count[128]
   * 初始化为-1，这个元素起着哨兵的作用，在检查各个元素的数目是不是
   * 为0的时候，可以少一个if条件语句，可以少量提高效率。           */
  signed int count[129] = { [128]=-1 };

 
  for ( ; ; )
    {
    /*  */
    ++ count[ (int)(*s1) ];
    -- count[ (int)(*s2) ];
    ++ s1,  ++ s2;

 
    /* 使用&位运算 是为了尽可能的避免 && || if ?: 等语句引起的分支
     * 预测而降低效率 。
     * (*s1!=0) & (*s2!=0) 为1(真)时，表示s1和s2都没有到达字符串尾部。
     * (*s1==0) & (*s2==0) 为1(真)时, 表示s1和s2都刚好到达字符串尾部，
     *   这种情况表示s1和s2的长度是一样长,则退出循环, 进入下一步检验。
     * 如果上面2个if语句都不满足，则s1和s2的长度不一样,返回不匹配。  */
    if ((*s1!=0) & (*s2!=0)) continue;
    if ((*s1==0) & (*s2==0)) break;
    return 0;
    }
   
  /* 如果count数组的某个元素不为0，则退出for循环。当然这绝不会是死循环。
   * 不管s1和s2是不是能匹配，count[128]一定不为0(count[128]==-1)。
   * 如果s1和s2能匹配， 那么 pi 一定是因为指向了count[128]而退出了循环。
   * 也可以这样说，如果 pi没有因指向了count[128]而退出了循环, 则不匹配。
   * 这样 count[128]这个元素起到了哨兵的作用，这样可以少一个if 语句。   */
  for (pi = count; *++pi == 0; ) { }

  /* 如果pi指向了 count[128](等价于pi-count==128)
   * 那么返回匹配成功；             否则失败。    */
  return ((unsigned int)(pi - count) == 128);
}

这段代码不能处理空字符串。
如果s1和s2有一个是"\0" 则会出错。

[ 本帖最后由 __c__ 于 2011-1-11 16:38 编辑 ]

马后炮， 这么俗的 ID，没想是韬光养晦， 深藏不露... 由衷的佩服， 真乃神人也/

请问，33楼的是Devil_W吗？

哥从不用马甲。。。

马后炮==事后诸葛亮

char FirstNotRepeatingChar(char* pString,char *nString)
{
      // invalid input
      if(!pString|!nString)
            return 0;

      // get a hash table, and initialize it
      const int tableSize = 256;
      unsigned int hashTable[tableSize];
      for(unsigned int i = 0; i < tableSize; ++ i)
            hashTable[i] = 1;

      // get the how many times each char appears in the string
      char* pHashKey = pString,* nHashKey = nString;
      while(*(pHashKey) != '\0')
            hashTable[*(pHashKey++)] *=2;   //将它们区别
      while(*(nHashKey) != '\0')
            hashTable[*(nHashKey++)] *=3;

      if(pHashKey - pString!=nHashKey - nString)   //如果个数不相等返回
               return 0;
       int np=0;
      for( i = 0; i < tableSize; ++ i)             //它们一双配对
            if(!(hashTable[i]%6)&&hashTable[i]/2==hashTable[i]/3)
                    np++;    
            
         if(np==pHashKey - pHashKey)
            return 1;
         return 0;
}

[ 本帖最后由 点线面 于 2011-1-11 01:01 编辑 ]

学习了

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

void sort(char *str,int n)//对数组进行排序
{
    char c;
    int i,j;
    for (j = 0;j <n; ++j)//冒泡。。。
    {
        for(i = 0; i < n - j; ++i)
        {
            if(str[i] > str[i + 1])
            {
                c=str[i];
                str[i] = str[i+1];
                str[i+1] = c;
            }
        }
    }
}
int main()
{   
    char str1[10] = {"asdfghjkl"} , str2[10] = {"lkjhgfdsa"};//一个例子。。楼主如果需要的话可以改成指针的，配上malloc就可以按随意输入大小了
    int i_str1 , i_str2;
    i_str1 = strlen(str1);//求数组长度
    i_str2 = strlen(str2);//求数组长度
    if(i_str1 == i_str2)//数组长度不相同就可能匹配。。
    {
        sort(str1 , i_str1-1);//对数组进行排序
        sort(str2 , i_str2-1);//对数组进行排序
        if(strcmp(str1 , str2))//判断是否相同
            printf("No\n");//输出不匹配
        else
            printf("Yes\n");//输出匹配
    }
    else
        printf("No\n");//输出不匹配
    return 0;
}

这个算法是先排序，再进行判断是否相同。。

[ 本帖最后由 huangapple 于 2011-1-11 12:42 编辑 ]