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

}