在一字串中統計單詞

2021-05-24 06:44:06 字數 814 閱讀 7751

輸入一行字元,統計其中有多少個單詞,單詞之間用空格分隔開

#include

void main()

printf("在這一行字元中共有

%d個單詞

/n",num); }

/*變數i

作為迴圈變數,

num用來統計單詞個數,

word

作為判別是否為單詞標記,

若word=0

表示未出現單詞,如果出現單詞

word

就置成1。

單詞的數目可以有空格出現的次數決定(連續的若干和空格作為出現一次空格,

一行開頭的空格不統計在內)。

如果測出某乙個字元為非空格,而它前面的字元是空格,

則表示「

新的單詞開始了

」,此時使

num(

單詞數)累加1

。 如果當前字元為非空格而其前面的字元也是非空格,則意味著仍然是原來那個單詞的

繼續,num

不應再累加1。

前面乙個字元是否空格可以從word

的值看出來,

若word等於0

,則表示前乙個字元是空格;

若word等於1

,則表示前乙個字元為非空格;

在程式中

for語句的迴圈條件為

(c=string[i])!='/0'

它的作用是先將字元陣列的某個元素(

乙個字元

)賦給字元變數

c。此時賦值表示式的值就是該字元,然後再判定它是否結束符。這個「迴圈條件」包含了乙個賦值操作和乙個關係運算。

*/

字串(一) 字串Hash

今天開一手最不 tao 擅 yan 長的字串演算法 字串hash演算法。似乎提到字串的話,kmp應該是更為常見的一種,但是hash有它的優點,被犇們稱為 優雅的暴力 何謂hash?hash的中文稱為雜湊,這當然是音譯,直譯過來就是雜湊,或者也有叫預對映的。雜湊的作用就是通過某個特殊函式的對映,將任意...

第一字串 Trie Topology

bessie最近在玩字串。她發現通過改變字母的順序可以使一些字串排在其他所有的字串之前 按字典序從小到大排序 比如說,bessie找到了對於字串 omm moo mom 和 ommnom 她可以用標準的字母表把 mom 排在最前面,也可以用字母表 abcdefghijklonmpqrstuvwxyz...

演算法題(一) 字串

public static string submax string strarr else if max k system.out.println max return arrays.copyofrange strarr,start,end 1 給定兩個字串str1,str2。如果兩者字元種類和相...