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

}