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

}