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;
** **** * * * * * ***

}