C言語でstrlen を使わずに出力したいです。

Question

C言語で、このプログラムは文字配列 char str[N]; (Nは任意）の中にある特定の文字target_charが含まれているか否かを返す関数
int IsExist(char str[], char target_char, int first_index, int last_index);
を以下にしたがって再帰的に定義しているものです。

str[first_index] 〜 str[last_index]の中に特定の文字があるかどうかを探す際に、

前半str[first_index] 〜 str[(first_index+last_index)/2]を調べ、無ければ後半のstr[(firs_index+last_index)/2+1]〜str[last_index]を調べる。

もし見つかれば １ を返し、無ければ ０ を返す。
このプログラムを<string.h>を使わずに、すなわちstrlenやstrnlenを使わずに出力したいのですが、一例としてどのように書けばいいでしょうか。

#include<stdio.h>int IsExist(char str[],char target_char,int first_index,int last_index);
int main(){
char str[64];
char c;
int rc;
printf("検索文字は？");
scanf("%c",&c);
printf("文字列");
scanf("%s",str);
rc = IsExist(str,c,0,(int)strlen(str));
printf("結果発表：%d",rc);
}

int IsExist(char str[],char target_char,int first_index,int last_index){
if(last_index<=first_index+1){
if(str[first_index]==target_char ||
str[last_index]==target_char)
return 1;
else return 0;
}

if(IsExist(str,target_char,first_index,
(first_index+last_index)/2)==1)
return 1;
else
return IsExist(str,target_char,
(first_index+last_index)/2+1,last_index);
}

Comments

[y_waiwai]

コードにインデントがついてないので見にくいです。
コードをコピー＆ペーストで貼り付けてくれませんか

Answer 1

2分探索しているようですが、なんか必要があるのでしょうか?
int IsExist(char str[],char target_char,int first_index,int last_index); の呼び出しの代わりに

	int i = 0;
	while ((str[i] != 0) && (str[i] != c))	i++;
	if (str[i] == c)	rc = 1;
		else			rc = 0;

で十分なような、、。

Comments

[Daregada]

以前の質問(今回の関数の作成そのものなど)を見ると、どこかの学校の課題のようで……。つまり、「2分探索を再帰で書くこと」や、「既存のstrlenを使わずに自前で処理すること」が課題の条件になっているのでしょう。

[pepperleaf]

> 課題の条件になっている
やっぱり、そんな条件が、、とすると結構難題!?

[cateye]

とすると、ソートが必要ですね。

[Daregada]

2分探索じゃないですね、申し訳ない。単に前半後半を再帰的に調べるだけですね。
「warningを無視して `return strchr(str, target_char) != NULL;` と書く」って解決方法はどうだろう。

[pepperleaf]

> strchr()
string.h を使うなとの事です。

[Daregada]

だから、「#inlcude <string.h>を書かず」に、warningを無視してstrchrを使う、という無理やりな解決法。string.h内にプロトタイプ宣言されている標準ライブラリを使うなとは書いていないから。
いや、まじめに提案しているわけじゃないので(丸投げ課題に付き合うのがアレだから)。

[pepperleaf]

それを言うと、、strlen()もOK。

[Daregada]

一応strlenとstrnlenは質問者の文章で直接「使わずに」と書いてあるのです。

Answer 2

strlenと同等の関数を作ればいいんでしょ?

int oreore_strlen(const char* str) {
  int n = 0;
  while ( *str != '\0' ) {
    ++n;
    ++str;
  }
  return n;
}

んでもって
rc = IsExist(str,c,0,oreore_strlen(str));

Answer 3

文字列の終わりは、'\0'が来ると決められています
なので、文字列の中をを順番に見ていき、'\0'が来たらそこで止めればいいです