6

C は、文字列の扱いが気になります。私は次のような疑似コードを考えています。

char *data[20]; 

char *tmp; int i,j;

for(i=0;i<20;i++) {
  tmp = data[i]; 
  for(j=1;j<20;j++) 
  {
    if(strcmp(tmp,data[j]))
      //then except the uniqueness, store them in elsewhere
  }
}

しかし、私がこれをコーディングしたとき、結果は悪かった.(私はすべてのメモリのもの、ささいなことなどを処理した.)問題は明らかに2番目のループにあります:D. しかし、私は解決策を考えることはできません。配列内の一意の文字列を見つける方法.

入力例: abc def abe abc def deg 入力された固有のもの: abc def abe deg が見つかるはずです。

4

5 に答える 5

6

qsortを使用して、重複を強制的に並べることができます。並べ替えたら、隣接するエントリを比較するだけで重複を見つけることができます。結果は、（私が思うに）O（N ^ 2）ではなくO（N log N）になります。

エラーチェックなしの15分のランチタイムバージョンは次のとおりです。

  typedef struct {
     int origpos;
     char *value;
  } SORT;

  int qcmp(const void *x, const void *y) {
     int res = strcmp( ((SORT*)x)->value, ((SORT*)y)->value );
     if ( res != 0 )
        return res;
     else
        // they are equal - use original position as tie breaker
        return ( ((SORT*)x)->origpos - ((SORT*)y)->origpos );
  }

  int main( int argc, char* argv[] )
  {
     SORT *sorted;
     char **orig;
     int i;
     int num = argc - 1;

     orig = malloc( sizeof( char* ) * ( num ));
     sorted = malloc( sizeof( SORT ) * ( num ));

     for ( i = 0; i < num; i++ ) {
        orig[i] = argv[i + 1];
        sorted[i].value = argv[i + 1];
        sorted[i].origpos = i;
        }

     qsort( sorted, num, sizeof( SORT ), qcmp );

     // remove the dups (sorting left relative position same for dups)
     for ( i = 0; i < num - 1; i++ ) {
        if ( !strcmp( sorted[i].value, sorted[i+1].value ))
           // clear the duplicate entry however you see fit
           orig[sorted[i+1].origpos] = NULL;  // or free it if dynamic mem
        }

     // print them without dups in original order
     for ( i = 0; i < num; i++ )
        if ( orig[i] )
           printf( "%s ", orig[i] );

     free( orig );
     free( sorted );
  }
于 2010-05-10T16:44:14.627 に答える
5 
char *data[20];
int i, j, n, unique[20];

n = 0;
for (i = 0; i < 20; ++i)
{
    for (j = 0; j < n; ++j)
    {
        if (!strcmp(data[i], data[unique[j]]))
           break;
    }

    if (j == n)
        unique[n++] = i;
}

それぞれの一意の文字列が最初に出現するインデックスは、unique[0..n-1] にあるはずです。

于 2010-05-10T16:57:57.783 に答える
2

なぜ1から2番目のループを開始するのですか？

i+1から開始する必要があります。すなわち

for(j=i+1;j<20;j++)

リストが

abc
def
abc
abc
lop

それから

i==4の場合

tmp = "lop"

ただし、2番目のループが開始されます。これは1から19です。これは、1つのステージで値が4になることを意味し、その後、

「lop」であるdata[4]は、tmpと同じになります。したがって、「lop」は一意ですが、繰り返しとしてフラグが付けられます。

お役に立てば幸いです。

于 2010-05-10T17:10:10.777 に答える
2

問題についてもう少し考えてみてください。実際にやりたいことは、PREVIOUS 文字列を調べて、既に見たことがあるかどうかを確認することです。したがって、各 string について、を介して stringnと比較します。0n-1

print element 0 (it is unique)
for i = 1 to n
  unique = 1
  for j = 0 to i-1 (compare this element to the ones preceding it)
    if element[i] == element[j]
       unique = 0
       break from loop
  if unique, print element i
于 2010-05-15T16:37:26.977 に答える
0

あなたのテストは、2つが異なる場合に成功するif（strcmp（this、that））である可能性がありますか？！strcmpはおそらくあなたがそこに望むものです。

于 2010-05-10T16:44:52.747 に答える