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

}