c言語 ポインター 宿題 初心者

Question

ソースコード
/--- Boyer-Moore 法による文字列探索 ---/
char *bm_match(char *pat , char *txt){
char pt; / txt をなぞるカーソル */
char pp; / pat をなぞるカーソル /
int txt_len = strlen(txt); / txt の文字数 /
int pat_len = strlen(pat); / pat の文字数 /
int skip[UCHAR_MAX + 1]; / スキップテーブル /
int i;
for (i = 0; i <= UCHAR_MAX; i++) / スキップテーブルの作成 */
skip[i] = pat_len;
for (pp = pat; pp != '\0'; pp++)
skip[pp] = strlen(pp) - 1;
skip[(pp - 1)] = pat_len; / パターンの最後文字の移動距離はパターンの文字数 /
pt = txt + pat_len - 1; / pat の末尾と比較する txt の文字を決定 /
while ( pt < txt + txt_len) { / txt の比較する文字の位置が txt の末尾を越えるまで /
pp = pat + pat_len - 1; / pat の最後の文字に着目 */
while (*pt == pp) {
if (pp == pat) return (pt); / 一致した文字がパターンの最初の文字になれば終了 */
pp--;
pt--;
}
pt += (skip[*pt]> strlen(pp)) ? skip[*pt] : strlen(pp);
}
return (NULL);
}
int main(void){
char s;
char s1[80]; / テキスト /
char s2[80]; / パターン /
printf("テキスト：");
scanf("%s", s1);
printf("パターン：");
scanf("%s", s2);
s = bm_match(s2, s1); / 文字列 s1 から文字列 s2 を Boyer-Moore 法で探索 */
if (s == NULL)
puts("テキスト中にパターンは存在しません。");
else
printf("%d 文字目に見つかりました。\n", s - s1 + 1);
return (0);
}
質問
pt = txt + pat_len - 1;
while ( pt < txt + txt_len) {
pp = pat + pat_len - 1;
の部分ですが、例えばtxtがaaaabc,patがabcだった場合、ここのppの値はどうなりますか？
超初心者なので専門用語などわかりません。。。よろしくお願いします( ;∀;)

Comments

[cateye]

せめて、C言語の構文ぐらいは勉強しましょう。
“c言語 入門”で検索すればいっぱいヒットします。

[junnnnchan]

いろいろ調べたのですがわかりませんでした。。。
pt = txt + pat_len - 1のtxtの値がわからず止まっています。。。

[KoichiSugiyama]

どういった開発環境でプログラムをデバッグされていますか？デバッガがあれば、ステップ実行すれば、何が入っているかを確認することができるはずです。それらの使い方が判らないということでしょうか。

[cateye]

>txtの値がわからず・・・txtは文字列(s1)のアドレスです。
・・・開発環境が有るなら、デバグしましょう・・・

[junnnnchan]

pt = txt + pat_len - 1を言い換えると、pt＝txt[0]の中身＋pat_len - 1ということでしょうか

[cateye]

中身ではなくアドレスそのものです。
メモリの文字列の格納場所の先頭位置です。
“pt = txt + pat_len - 1”は、文字列の先頭からpat_len - 1離れた場所をptに入れているだけです。
“Boyer-Moore 法”で検索すればアルゴリズムがわかります。

[junnnnchan]

scanfでtxtにABCDと入力した場合、txt[0]のアドレスはJISコード表から値は65ということでしょうか

[cateye]

txt[0]は'A'(ASCIIコード65)が入っています。アドレスとは別物です。
・・・アドレス（ポインタ）とは何かを調べましょう。Cでポインタは避けて通れません・・・

[YT0014]

ポインターの前に、アドレスの意味を調べて理解してください。
話が通じていない原因は、そこにあります。
発言を読む限り、アドレスとデータの区別がついていないようです。
アドレスというものが理解できれば、NULL以外のポインタの実際の数値がいくつか、というのを問う意味の無意味さがわかります。

[junnnnchan]

ご指摘通りアドレスの意味を理解していませんでした。
cateyaさん、YT0014さん、丁寧な説明ありがとうございました( ;∀;)

[fiveHundred]

解決したのであれば、その解決方法を投稿してベストアンサーにしてください。
https://teratail.com/help#resolve-myself

Answer 1

引用テキスト
ポインターの前に、アドレスの意味を調べて理解してください。
話が通じていない原因は、そこにあります。
発言を読む限り、アドレスとデータの区別がついていないようです。
アドレスというものが理解できれば、NULL以外のポインタの実際の数値がいくつか、というのを問う意味の無意味さがわかります。