AC 字串 練習題 搜尋

Question

請設計一個程式，使用者會輸入兩個字串，請搜尋第一個字串當中第二個字串出現幾次。

輸入說明：使用者會輸入兩個字串，兩個字串接用雙引號("")包起來，兩個雙引號間會用一個空白隔開。

輸出說明：請輸出第二個字串在第一個字串中出現幾次。

輸入範例：

"The racing car was clocked at 160 miles p.h. " "a"

輸出範例：

4

Answer 1

Hidden content!
** * ****** * * *
*** ***** ** * * **** **
* *** * * *** * * * *



int main(){
*** * * ** * * ** a[80]={0}, b[80]={0}, c[80]={0}, d[80]={0};
* * * * *** * * *** ** *t;
*** *** * *** * ** ** i, j = 0;
*** ** **** *** * ** * ** ** *** ** a);
***** * *** ** * **** **** *** * * * ** ******* *** ** b);
***** ** * *** ** *** sizeof(b), stdin);
* ** * * * ** **** *** *** * *** * ** a, b);






* ** *** *** * = strtok(a, b);
** ***** * ** * != NULL){
* * ****** * * ***** *** ** * * * **
** * * * ***** **** * ** **** *** * * ********** * t);
*** ** * * **** ******* * ** * * * = strtok(NULL, b);
* * ** * * * *
* ********* * * ***** ** ** j - 1);



return 0;

}

Answer 2

Hidden content!
* ********** *** *
* ** * *** * *
**** *** **



int main(){
* * * ** ** * * a[80]={0}, b[80]={0}, c[80]={0}, d[80]={0};
****** * *** *** *t;
** ** * ** *** ** * i, j = 0;
** *** * * * * ***** ** * ***** ** ** * a);
** * * ** ** ** **** * * * ******** * **** * b);
* * * *** * ** * ***** * sizeof(b), stdin);
** ** ** * * * * * ***** ** * a, b);






** * *** * **** * = strtok(a, b);
***** * *** **** ** != NULL){
* * * **** ** * ** ** *** **** * **
* * **** * ****** ** * * ** * * * * *** **** ** * t);
* ** * ** * ****** * *** * * = strtok(NULL, b);
* **** * ** * *
* ** * ** * * * * * * * * * * *** j - 1);



return 0;

}

Answer 3

Hidden content!
#include * ** *** *

#include * * *** *

#include **** ***
***** racing car was clocked at 160 miles p.h. * * *** ****

int ** * *
** ** *

*** * ***** int * * * *** * * * **** *
*** * * * **

**** ** ** * char *******
* *** * ** *

***** * * * ** **** ** ** ** * ** **
** * **** **** *

*** * ** while (c[i] != 34) ** * *** ** * ** *

* * ** * ***

* * * ** {
**** * * * ** ***** * * * * *

** ** * *** * * ** * i++;
* ** *** * ** * * ** * *

* * *** * * * ******* ** ** * * *
****** ** **** * * * * *

** ** * ** }
* * * ***

* ** * * ** * *** ** *** * **** ** c[i] = * ***** ****

**** * *

** * ** * * * ** f = i + **** * * * * **** * * *

*** ** *** *

*** * * *** g = f;
* *

    scanf * **** ****** * *
** * *  

    while (c[f] != 34)
* *  

** * * ** {
* * ** ** *** * * ** * *

** * **** * * * f++;
* * * ** *** **

* ** * ***** **** ** size++; ** * *** * * * *

**** ** * ** ****

** ** * * ** * * * * scanf * * * * * * * **
* * * * * * * ***

* * * * * * }
* * * **

* * * * * ******* ** * *** * ** * * c[f] = **
* ** *

***** * *

* * * * *

* * * * while (s[u] != 32) * *** * * * * * ** * ** 判斷 * ** ** ******

* **** **

*** * {
*** *** ***** ** * * ****

* *** **** * * ** * *** u++;
**** ** * *** ** * * *

* * ** * * * * * * *** ** * *** * * **
***** * **** *** * *

** * * ** }
* * * * *

* ****** ** while (s[u] != 34) * *** * ** * 判斷 ** ** **** * *

* ***

* *** ***** * {
* * ** * * * * * *

* * * ** ***** * ** u++;
**** ** * * ** * ** *****

** * * * * * * ** ** *** ** ** * ** ** * * * * * *
** * **** * *** * * **

*** * * * * * }
* ** *

* **** * ** * * * * *** ** * * ** ** s[u] = ** ***

*** * * *

*** * * j = u + 1;
** *  

* *** * *** ** ***** ***** * **** *** * * * * * * * ** * *

* * * *

* * ** * * ** *** *** * **** * ** * * * *
** ** ****

* * * * * char n[size];
** * ** *

** * * * *** for (a = g;a < *** * * * * * **** **

* * **

* * *** *** *** {
*** * **** ** * * ** *

*** *** * * * ** * n[k] = c[a];
**** * * * * **

* * * * *** **** * k++;
* *** ** ** ** * ** * *

* *   }
* * *  

* * **** * * *** * * ** ** ** * * ***

  ***

*** * * * *** for (a = 0;a < size;a++)
** ** * * *

** *** * *** {
** * * ** *** * ** *

* * ** ****** * * * * ** if (n[a] == s[j])
*** * * * ** ******** *

* *** * *** ** * **** sum++;
** * * * * *** *** * *****

*** * * * }
** * ** *

** * *** ************** *** * * ** **
** * * *

* * * ** *** *** ** ***** * 0;
*** * ***** ** *** * *

}

Answer 4

Hidden content!
#include ******* **

#include * *** * **

#include ** ** * ** *
* * ** * * * racing car was clocked at 160 miles p.h. * * * **** **** *

int * * * *
** ** ***

** ** * * * int * * ** ** **** * * ***** *
*** * * ***

* * * *** ***** char * * ** ***
* * * **

*** ** * *** * ******** ** * *** **
* *** ***

* * * ** while (c[i] != 34) ******* *********

* *** **

*** * * * ** {
** ** * ** * * * ** * * * * *

** ** ** * * i++;
* * * * * *** ** *

* ** * ** * ** ** * * * *** *** ******* **
*** * * * * * * * *

** * * ** }
* * * *

*** * * **** * * ** * *** ****** ** * c[i] = * ******* **

** ** ** * *

* ** * * f = i + * * *** * * * *** * * * *

** *** ***** **

* * ** * g = f;
* *

    scanf *** ** ***** * ***
** *  

    while (c[f] != 34)
* *  

** * * * * {
** * * ** * ** *** **

* ** *** * * ** f++;
*** * *** * * ** ** * **

** * * * * ** ** ** * ** * size++; **** * *** ***

** * * ** ** **** * * ** *

** **** * * * ** * scanf ** ** ** * ** ** **
** *** * ** * *

******* * *** }
* * *

* ** ** *** ** * ** * *** * ** * ** *** c[f] = ** **
** ** ****

* * * * * * *

* ** **

* * ** ** while (s[u] != 32) * *** * * * * * ***** * 判斷 * ** * **

***** *** *

** * * * * {
* **** * ***** ** * **

**** *** * * * * * * u++;
** ** * **** ****** * *

*** * **** *** ** *** ** * ** * ** * * ***
* * *** * ** * * ** *

* * * }
**** ** *

** * * *** * * while (s[u] != 34) * * * ***** * **** 判斷 **** ** *

* * *

** ** * ** {
* *** ** *** ***

* *** * *** * * * * u++;
* * ** * * * * *

* * * ** ****** * * ** * * * *** * ** *** ** * * *******
**** * * * *** ** * *** **

** *** * }
* * * * *

* * * * * ***** * ** * ***** * s[u] = ** *

* * * *

* ** *** ** j = u + 1;
*** *  

** *** *** * ************** *** * * *** * *** ***** ***** * ***** ** **

* **** * * ***

** * * * ** * *** * ** * * ** ** ** **
* *** ** **

* ** * * ** char n[size];
*** **

* * ** ** for (a = g;a < * * * **** ** *****

** **** ** ***

*** * *** * {
* * ** * * * * * ** * *

*** * * *** *** **** n[k] = c[a];
** * ** ** * * * *

*** ****** * * *** * k++;
* ** *** * *** * * * * **

* ****   }
* ***  

**** ** **** * **** * ** ** ** * ** *

  ****** *

* ** * * for (a = 0;a < size;a++)
** ** * *

** * * * * {
*** ** **** * * * ** **** **

* * * * * ** * * if (n[a] == s[j])
** * * * * ** * * * *

*** ** * * * sum++;
* * * * ** ** * ***** *** **

* * * * }
** * * *** *

*** * ** * ** ** **** * ** *** * * * **
* **** * ***

* **** * * **** ** 0;
** ** ******* **

}