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

}