同じ文字が2個以上あるか調べたいです

Question

前提・実現したいこと

同じ文字が2個以上あるか調べたいです。具体的には、入力された第一引数に同じ文字が2個以上あるか調べたいです。
自分でやってみたのですが、入力した文字が検索対象の文字列に含まれていれば、その文字が何文字目にあるのかを出力するので精一杯でした。
お力添えいただければ幸いです。
宜しくお願い致します。

ソースコード

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

int main(){
    char str[] = "abcdefghijklmnopqrstuvwxyz";
    char *p;
    int c;

    c = getchar();
    p = strchr(str,c);
    if( p != NULL ){
        printf("%cは文字列の%ld番目にあります。\n", c, p - str);
    }else{
        printf( "%cは見つかりません。\n", c );
    }
    return 0;
}

Comments

[maisumakun]

調べる「文字」はどの程度の範囲でしょうか。アルファベットだけと漢字を含む場合で、かなり難易度が変わります。

[ht3433]

コメントしていただき、ありがとうございます。
調べる文字は、アルファベットのみです。

Answer 1

問題を与えられたとき，とりあえず検索するのも良いでしょうが，それだけでなく，
「自分が（頭で）解くとしたら，何をどうするだろうか？」を考えましょう．

今回の問題について言えば，とりあえず何かしらの文字列を見せられて

同じ文字が2個以上あるか

と問われたら，「そんなこと言われてもどうすればいいか皆目見当もつかない」なんてことは無いでしょう．
（どうやって判断するかは人それぞれかもしれませんが）私の場合だと，
例えば，入力が ABCDCE とかいう文字列だったら，以下のように1文字ずつ順に見ていきます．

• 先頭の文字Aに着目し，文字列のそれ以降の部分 BCDCE の中にAがあるかどうかを調べる
• ２番目の文字Bに着目し，文字列のそれ以降の部分 CDCE の中にBがあるかどうかを調べる
• ３番目の文字Cに着目し，文字列のそれ以降の部分 DCE の中にCがあるかどうかを調べる
• …

まずはこういった原始的な方法を実装してみてはいかがでしょうか．

Comments

[ht3433]

コメントしていただき、ありがとうございます。
fanaさんのおっしゃるとおり、原始的な方法でやったらうまくいきました。
今度はもっとスマートにできる方法を見つけていきたいと思います。
ありがとうございました。

[k1000]

うまくいったのでしたらそのコードも追記していただければと思います。

Answer 2

２６個（数字も入れるなら３６個）のint配列を用意しといて、文字ごとに該当する要素を＋１していって、２以上のものがあるかを見ればいいですね

Comments

[ht3433]

コメントしていただき、ありがとうございます。
文字ごとに該当する要素を＋１していくというのはどういうことでしょうか？

[y_waiwai]

はやいはなしが、アルファベット２６文字と数字１０文字の分の変数を用意しておいて、文字ごとに変数を割り当て、文字ごとに該当する変数を＋１するってことです
まあ、初心者のうちなら、配列とか言うと難しいので、
int val_A,val_B, ... val_Z;
と、その個数分の変数を定義してもいいでしょうね

[rubato6809]

この手のやり方も覚えておくと良いので高評価します。
ただ、要素数36個の配列だと手間が増えてシンプルさが失われるので初心者にはつらい。アスキー文字なら要素数128個の配列にしちゃえば良い。

Answer 3

解決後でアレなのですが、
「対象文字列をソートし、隣接する文字が同じ箇所があるかを調べる」のもアリかと。

C++ならﾗｸｼｮｰなんですけどね...

#include <iostream>
#include <string>
#include <algorithm>
#include <set>

// 重複があったらtrueを返す
// そのいち
bool is_dup_1(const std::string& str) {
  // コピーを作ってソートする
  std::string copy = str;
  std::sort(copy.begin(), copy.end());
  // 重複を取り除くことで文字列が短くなったらtrueを返す
  return std::unique(copy.begin(),copy.end()) != copy.end();
}

// 重複があったらtrueを返す
// そのに
bool is_dup_2(const std::string& str) {
  // 重複を許さない集合に詰め込んで、要素数が減ったら重複アリ
  return std::set<char>(str.begin(), str.end()).size() != str.size();
}

// 重複があったらtrueを返す
// そのさん
bool is_dup_3(const std::string& str) {
  // コピーを作ってソートする
  std::string copy = str;
  std::sort(copy.begin(), copy.end());
  // 隣接する同じ要素が見つかったらtrueを返す
  return std::adjacent_find(copy.begin(),copy.end()) != copy.end();
}

int main() {
  std::cout << std::boolalpha << is_dup_1("abcdefg") << std::endl;
  std::cout << std::boolalpha << is_dup_1("abcdefd") << std::endl;
  std::cout << std::boolalpha << is_dup_2("abcdefg") << std::endl;
  std::cout << std::boolalpha << is_dup_2("abcdefd") << std::endl;
  std::cout << std::boolalpha << is_dup_3("abcdefg") << std::endl;
  std::cout << std::boolalpha << is_dup_3("abcdefd") << std::endl;
}

Comments

[katoy]

ソートまでするなら、さらに unq して 長さが変化したかで判断してもよいかもしれません。

Answer 4

私もfanaさんのおっしゃるように、「現実世界でだったら、どういう風に考えるか」をやっていることが多いですね。

こういうのもありますよ。

Answer 5

次のコードを研究してみてください。

#include<stdio.h>

int check_dup(char * str) {
  for (char * cp = str; *cp; cp++) {
    for (char * p = cp + 1; *p; p++) {
      if (*cp == *p) {
        return 1;
      }
    }
  }
  return 0;
}

int main(void) {
  char *str = "abcd b";
  char *str2 = "abcd x";

  printf("%d: %s\n", check_dup(str), str);
  printf("%d: %s\n", check_dup(str2), str2);

  return 0;
}