Question

我试图浏览我的参数列表argv []，并确定是否存在重复的字符。我尝试了一些事情，但似乎没有任何作用。我真的很陌生，所以忍受我可怕的代码：

char unavailableLetters[26] = "";
int pos = 0;
for(i = 0; i &lt; (argc-1); i++) {
    int size = strlen(argv[i+1]);
    for(j = 0; j &lt; size; j++) {
        char c = argv[i+1][j];

        if(j == 0) {
            unavailableLetters[pos] = c;
            pos+=1;
            } else {

            char *s = strchr (unavailableLetters, c);
            if(s == NULL) {
                unavailableLetters[pos] = c;
                pos += 1;
            }
        }
    }
}

我的逻辑是解析所有参数，然后解析每个字符，首先检查它是否包含在unavailableLetters数组中，如果不包含 - 添加它，继续前进。但无论我尝试什么，它们都要么被添加，要么都没有添加。这可能不是最佳方式，但我没有想法。

列表项

Answer 1

我在c ++上写了这个。这是一个伪代码的例子。这个用于小写字母的参数只能用。

你的想法很好，但这也可以。尝试维护一个数组，如果在前面的参数中找到了leter，则该数组存储在位置i中。之后，您可以使用双精度数运行所有字母。

如果当你敲一个字母时，数组上的值设置为1，那么你之前已经看到那个字母，并且存在重复的字母。否则将数组上的字母位置设置为1。

如果double for完全通过，则在参数中重复任何字母。

花点时间思考一下。这是代码

char unavalible_chars[26] = ""; // This is the array of ocurrences it only works with the small letters

    int i;
    for (i = 0; i < argc; i++)
    {
        char* c = argv[i];

        while ((char)*c) {

            int cPos = (*c) - 97; // Modifiy a little this for all letters

            if (unavalible_chars[cPos]){

                // Exist repeated
                return 0;
            }
            else
            {
                // Mark as present
                unavalible_chars[cPos] = 1;
            }
        }
    }

    return 1;

Answer 2

这是我只是简单测试过的解决方案。它仅使用小写字母，并利用字母的ascii值是连续的事实（ascii a是97，这就是为什么我在分配索引时减去97并在打印出来时将其添加回来）

#include <iostream>
using namespace std;

int main (int argc, char *argv[])
{
    int letters[26];

    for (int i = 0; i < 26; i++) {
        letters[i] = 0;
    }

    for (int i = 1; i < argc; i++) {
        cout << "processing word: " << argv[i] << endl;
        char *word = argv[i];
        for (int j = 0; j < strlen(word); j++) {
           cout << "\tprocessing letter: " << word[j] << endl;
           letters[(int)word[j]-97]++;
        }
    }

    cout << "Letters that appear only once: " << endl;
    for (int i = 0; i < 26; i++) {
        if (letters[i] == 1)
            cout << (char) (i+97) << endl;
    }

    return 0;
}

Answer 3

这是另一种方法。它为每个字符使用一个计数器，然后将显示多次出现的所有字符：

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

int main(int argC, char *argV[])
   {
   int arg;
   char *cp;  
   int counters[256];

   /* Set all counters to zero. */
   memset(counters, 0, sizeof(counters));

   /* Iterate through each character of each argV */
   for(arg=1; arg<argC; ++arg)  // Change to "for(arg=0;..." to include argV[0]
      for(cp=argV[arg]; *cp; ++cp)
         ++counters[(int)*cp];  //Change to "++counters[toupper(*cp)];" to ignore case.

   /* Print characters that occurred more than once. */ 
   printf("Duplicate character list: ");   
   for(arg=0; arg<256; ++arg)
      if(counters[arg] > 1)
         printf("%c ", arg);

   printf("\n");   

   return 0;
   }

在argv []中查找重复的字符

3 个答案: