# プログラミング基礎WS 解説
## 多重ループとポインタ

### 【細分化】


### 【手順】
＜注意＞
1. char型の文字列の文字数は1文字以上50文字以下と仮定する
2. ” char A[100]; ” のように領域を確保する目的にのみ、配列の宣言を行ってよい
3. 文字列内の文字を参照するときは、ポインタを使わなくてはならない
4. 読み取る文字列はアルファベットのみとし、大文字と小文字は別の文字として扱う

### １．キーボードから文字列を読み込む

* 1-1. char型で領域を宣言（50文字分の大きさ）
* 1-2. gets関数で入力されたものを読み取る
* 1-3. 1-1・1-2をもう一回行う

#include <stdio.h>
int main(void){
    //領域確保
    char a[50];
    char b[50];
    //読み取り
    gets(a);
    gets(b);
    /*
    読み取りが出来たかを確認する
    puts(a);
    puts(b);
    */
    
    return 0;
}

#### 補足
・今回は、初めに読み取った文字列をa, 2つ目に読み取った文字列をbとした
・＜注意＞より、1-1で領域を50文字分の大きさにした
・gets関数を使ったのは、一行分をまとめて読み込むため

### ２．「初めに読み取った文字列内の文字」が「２つ目に読み取った文字列内の文字」に含まれているかを確認し、含まれていた文字数を数える

☆この説明が難しいと感じたら、「３．おまけ」をご覧ください！

#### 2-1.「含まれていた文字数」をカウント変数を用意する

* 2-1-1. int型の変数countを宣言する。
* 2-1-2. countを0で初期化する

int count = 0;

#### 2-2. 「初めに読み取った文字列（今回はａ）」のポインタの先頭から順番に、ループを使って値を参照する

* 2-2-1. for文で 0番 から strlen(a)-1番目 まで繰り返す
* 2-2-2. `*(a+i)`（iはforの繰り返した回数） によって、「初めに読み取った文字列内の文字」を1文字参照できる

#### 2-3. 上記のループの中で、「２つ目に読み取った文字列（今回はｂ）」のポインタの先頭から順番に、ループを使って値を参照し、2-2の「初めに読み取った文字列内の文字」と比較する

* 2-3-1. 2-2-1のfor文内で、0番 から strlen(b)-1番目 までfor文で繰り返す
* 2-3-2. `*(b+j)`（jはforの繰り返した回数） によって、「２つ目に読み取った文字列の文字」を1文字参照できる
* 2-3-3. `*(a+i) == *(b+j)`のとき、countを1増やす
* 2-3-4. 「(含まれていた文字数) = n」（nは、countの値）の形で出力する

#include <stdio.h>
#include <string.h>
int main(void){
    char a[50];    //①を読み込むための領域確保
    char b[50];    //②を読み込むための領域確保
    gets(a);       //①を読み込む
    gets(b);       //②を読み込む
    
    int count = 0;//含まれていた文字数（一致した回数）を保存する変数
    
    for(int i = 0; i < strlen(a); i++){        //①で参照する文字を動かす
        for(int j = 0; j < strlen(b); j++){    //②で参照する文字を動かす
            if(*(a + i) == *(b + j)){
                count++;                       //一致したら、countを1ふやす
            }
        }
    }
    printf(" (含まれていた文字数) = %d\n", count);//出力
    
    return 0;
}

となり、実装が完了した。

#### 補足
・strlen(a)を使うには、#include <string.h>が必要である
・%dでprintfのなかにint型の変数の値をいれることができる

## ３．おまけ　～二重for文を実装するまでの詳しい解説～
☆2-2, 2-3で難しいと感じた人や、解答のコードでうまく行くのは分かったが、なぜfor文のなかにfor文を入れるのか分からない・今後自分で実装できる自信がない人のために、考え方の流れを解説していきます！

> 「文字列」と「1文字」が一致しているか確かめよ

という問題を考えるとする。配列を使っていいなら、

#include <stdio.h>
#include <string.h>
int main(void){
    char a[5] = "ABC";
    char b = 'A';
    int count = 0;
    
    for(int i = 0; i < strlen(a); i++){
        if(a[i] == b){
            count++;
        }
    }
    printf("count = %d\n", count);
    
    return 0;
}

となる。

これをgetsを使い文字を読み取り（同じくABCとA）、ポインタで値を参照すると、

#include <stdio.h>
#include <string.h>
int main(void){
    char a[50];
    char b[50];
    gets(a);
    gets(b);
    
    int count = 0;
    
    for(int i = 0; i < strlen(a); i++){
        if(*(a+i) == *b){
            count++;
        }
    }
    
    printf("count = %d\n", count);
    
    return 0;
}

となる。

if文の`*(a+i)`によって、A→B→Cと動かしている。

そして、`if(*(a+i) == *b)`で、aのAとbのA・aのBとbのA・aのCとbのA というように 「文字列内の文字」と「文字」を1文字ずつ比べている。

これを踏まえて、本来の問題を見ると、
> 「初めに読み取った文字列内の文字」と「２つ目に読み取った文字列内の文字」を一文字ずつ比べ~~~

とある。

今回のような問題では、図のように「文字列aの0文字目と文字列bのすべての文字（0番, 1番, ... , strlen(b)-1番目）」, 「文字列aの1文字目と文字列bのすべての文字」, ... , 「文字列strlen(a)-1の文字目と文字列bのすべての文字」のようにすべての文字を一回ずつ比べる方法が最も基本的な書き方である。

それを図にしたのが、下である。


図にすると、文字列aの0番と、文字列bのstrlen(b)-1番を比べたあと、0番に戻った文字列bと文字列aの1番を比べている*ことが確認できる。

この状況*をコードにすると、

i = 0;
//文字列aの0番の文字と文字列bの文字を0番からstrlen(b)-1番まで比べる
for(int j = 0; j < strlen(b); j++){
    if(*(a+i) == *(b+j)){
        count++;
    }
}
    
i++;
//文字列aの1番の文字と文字列bの文字を0番からstrlen(b)-1番まで比べる
for(int j = 0; j < strlen(b); j++){
    if(*(a+i) == *(b+j)){
        count++;
    }
}

i++
//文字列aの2番と文字列bの文字を0番からstrlen(b)-1番まで比べる
....

このように動いている。

つまり、iが1増えるごとに

//文字列aのi番と文字列bの文字を0番からstrlen(b)-1番まで比べる
for(int j = 0; j < strlen(b); j++){
    if(*(a+i) == *(b+j)){
        count++;
    }
}

を実行することで図のように動くコードを実装できる。

これをstrlen(a)回繰り返すので、下記の「iが0～strlen(a)-1まで繰り返すコード」である

for(int i = 0; i < strlen(a); i++){
    //☆
}

の☆に

//文字列aのi番と文字列bの文字を0番からstrlen(b)-1番まで比べる
for(int j = 0; j < strlen(b); j++){
    if(*(a+i) == *(b+j)){
        count++;
    }
}

をいれたコードである

#include <stdio.h>
#include <string.h>
int main(void){
    char a[50];
    char b[50];
    gets(a);
    gets(b);
    
    int count = 0;
    
    for(int i = 0; i < strlen(a); i++){
        for(int j = 0; j < strlen(b); j++){
            if(*(a + i) == *(b + j)){
                count++;
            }
        }
    }
    printf(" (含まれていた文字数) = %d\n", count);
    
    return 0;
}

が図のように動くコードであり、2.で示した解答である。