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

}