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

}