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

}