文字列について（仮引数）

Question

前提・実現したいこと

仮引数として文字列s1,s2を受け取り，s1からs2に含まれていない文字をすべて取り除く関数を作成したい.

発生している問題・エラーメッセージ

文字が一致していなければ消す，というコードを??の部分でどのように書けばよいのか分かりません．初心者なので，他に間違っている箇所はあるかもしれないです．

エラーメッセージ

該当のソースコード

#include<stdio.h>
#define NUMBER 101
int delete(char s1[], char s2[]){
  int i, j;
  for(i = 0; s1[i] != '\0'; i++){
     for(j = 0; s2[j] != '\0'; j++){
       if(s1[i] != s2[j]){
         ??
       }
     }
   }
   printf("%s", s1);

   printf("\n");
}
       
int main(void){
  char str1[NUMBER];
  char str2[NUMBER];
  puts("100文字以内の半角文字列を2つ入力してください");
  printf("str1:\n");
  fgets(str1, NUMBER, stdin);

  printf("str2：\n");
  fgets(str2, NUMBER, stdin);

  printf("str1からstr2に含まれていない文字をすべて取り除いた結果、%sになる。\n", delete(str1, str2));

  return 0;
}
ソースコード

試したこと

？？の部分でs1[i] = '';としてみたがエラーが出た．

補足情報（FW/ツールのバージョンなど）

emacsを利用しています．

Comments

[hoshi-takanori]

s1 を破壊的に変更する場合、s1 からある文字を取り除くというのは、その文字の後ろにあるものをすべて一つずつ前にずらすことです。(他の言語では破壊的な変更は良くないと言われてますが、C 言語だからなぁ…。)

[dodox86]

s1が"teratail"で、s2が"aert"だとすると、"il"はs2に含まれないので、"terata"になるのですよね。"
そうだとすると、そもそも
if(s1[i] != s2[j]){
??
}
のコードでは、s1の最初の文字't'から削除されようとしちゃうのでは？
s1の各文字についてそれがs2に含まれているか、を判定していくのもひとつの方法だと思います。

Answer 1

#include <stdio.h>
#define NUMBER 101

char* delete(char* str, const char* pattern) {
    char* wp = str;
    // strにある各文字 *rp　に対し
    for ( char* rp = str; *rp; ++rp ) {
      // *rp がpatternに含まれるかを調べ
      char* p = pattern;
      while ( *p ) {
        if ( *p == *rp ) { break; }
        ++p;
      }
      // 含まれているなら残す(書き込む)
      if ( *p ) {
        *wp++ = *rp;
      }
    }
    *wp = '\0';
    return str;
}

int main(void) {
    char str1[NUMBER];
    char str2[NUMBER];
    puts("100文字以内の半角文字列を2つ入力してください");
    printf("str1:\n");
    fgets(str1, NUMBER, stdin);

    printf("str2：\n");
    fgets(str2, NUMBER, stdin);

    printf("str1からstr2に含まれていない文字をすべて取り除いた結果、%sになる。\n", delete(str1, str2));

    return 0;
}

Comments

[退会済みユーザー]

知識不足で申し訳ないのですが，char*や，*rpの使い方をまだ習っていません．どういう意味なのかご教授願いたいです．

[episteme]

char* wp;
char* rp;
いずれも"charを指すポインタ"です。

[SaitoAtsushi]

補足。
関数の仮引数に配列形式の宣言があるとそれはポインタであるように自動的に調整されるルールです。
つまり質問者が書いているプログラムにおける関数 delete の
int delete(char s1[], char s2[])
の部分は
int delete(char *s1, char *s2)
と書いたのと全く同じものであると解釈されます。
表記こそ違えども質問者はポインタを使っています。

肝心な点をあらためてまとめると
・ 関数の引数として配列 (文字の配列であるところの文字列も) を渡すことは出来ない
・ 配列の場所 (ポインタ) を渡すことで代わりにする
・ 仮引数を配列形式で書くと (どうせ配列は渡せないので) ポインタということに勝手に読み替える変則的なルール
です。

C の理屈 (セマンティクス) は表面的な書き方でポインタを使わなかったとしてもポインタを軸にした理屈で定義されていたりするのでそこを避けて理解は出来ないです。

Answer 2

s1から文字を取り除くと考えるから難しいのだと思います。
s1からs2に含まれる新しい文字列を作るというように考えを変える方が簡単です。

• s1と同じ文字列長のバッファs1_workを用意する
• s1の中にs2の文字と一致する文字を見つける
• 一致する文字を見つけたらs1_workに追加する
• s1の中身をすべてチェックし終えたらs1_workに終端文字'\0'を追加する
• s1_workを表示する

Answer 3

配列だけ習っていて、ポインタの表記が使えないなら、

#include <stdio.h>   // puts, printf, fgets

#define NUMBER 101

char *delete(char s1[], char s2[])
{
	int i, j, k = 0;
	for (i = 0; s1[i] != '\0'; i++) {
		for (j = 0; s2[j] != '\0' && s1[i] != s2[j]; j++) ;
		if (s2[j] != '\0') s1[k++] = s2[j];
	}
	s1[k] = '\0';
	return s1;
}

int main(void)
{
	char str1[NUMBER];
	char str2[NUMBER];
	puts("100文字以内の半角文字列を2つ入力してください");
	printf("str1:\n");
	fgets(str1, NUMBER, stdin);

	printf("str2：\n");
	fgets(str2, NUMBER, stdin);

	printf("str1からstr2に含まれていない文字をすべて取り除いた結果、%sになる。\n",
		 delete(str1, str2));

	return 0;
}

Answer 4

基本的にはepistemeさんのものと同じですが、配列用に直してあります。
このコードではs1の内容そのものが変わってしまいますので、それが嫌であればstr1, str2以外に配列を作り、それを引数で渡す必要が（ポインタが判らない段階では）あります。

#include<stdio.h>
#define NUMBER 101

void delete(char s1[], char s2[]){	// ポインタ習得後なら char* を返り値にしたりしたい
	int i, j;
	int wr = 0;	// s1に上書きしていく番号

	for(i = 0; s1[i] != '\0'; i++){
		for(j = 0; s2[j] != '\0'; j++){
			if(s1[i] == s2[j]){
				// s1の中にs2の要素が存在した。ここで抜ける場合、s2[j]は'\0'でない
				break;
			}
		}
		if (s2[j] != '\0')
		{	// s1の中にs2の要素が存在しなかった時、その文字をs1の最初(wr=0)から上書きしていく
			s1[wr] = s1[i];
			wr++;
		}
	}
	s1[wr] = '\0';	// 最後にヌル文字を入れる

	printf("%s", s1);

	printf("\n");
}

int main(void){
	char str1[NUMBER];
	char str2[NUMBER];
	puts("100文字以内の半角文字列を2つ入力してください");
	printf("str1:\n");
	fgets(str1, NUMBER, stdin);

	printf("str2：\n");
	fgets(str2, NUMBER, stdin);

	/* ポインタをまだ学習していない場合は、deleteの返り値をそのままprintfすることは難しいでしょうから、
	   一度delete関数を走らせてからprintfするようにしましょう */
	delete (str1, str2);
	printf("str1からstr2に含まれていない文字をすべて取り除いた結果、%sになる。\n", str1);

	return 0;
}