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

}