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

}