提取文字中的單詞,單詞簡單排序

2022-07-29 04:54:09 字數 727 閱讀 8228

首先需要解決的是從文字中提取出每個單詞,那麼如何提取比較準確呢?

定義乙個二維陣列,用來存放提取出來的單詞,每行存放乙個單詞;

從第一行開始,把第乙個字元放入陣列中,如果第乙個字元不是字母,繼續把第二個字元放入第乙個字元位置,依次這樣,直到第乙個位置放的是字母字元為止,如果下一次放的是字母字元,則繼續新增下乙個,如果不是,說明從第乙個位置到當前位置是乙個單詞,應該在當前位置加入 『\0』 (字串結束標誌)進行下一行;

然後就是字串的簡單比較,字串的比較用 strcmp 函式 , 呼叫 qsort 函式即可 ;

#include#include#include#include#include#include#includeusing namespace std ;

int cmp(const void *s1 , const void *s2)

char word[510000][210];

int main()

if(isalpha(c) && isalpha(word[i][0]))

j++ ;

} qsort(word,i,sizeof(word[0]),cmp) ;

for(int k = 0 ; k < i ; k++)

if(strcmp(word[k],word[k-1]) != 0 )

cout << word[k] << endl ;

return 0 ;

}

NOIP學習之簡單排序 115 單詞排序

測試鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 輸入一行單詞序列,相鄰單詞之間由1個或多個空格間隔,請按照字典序輸出這些單詞,要求重複的單詞只輸出一次。區分大小寫 輸入 一行單詞序列,最少1個單詞,最多100個單詞,每個單詞長度不超過50,單詞之間用至少1個空格間隔。資料不含除...

從文字中提取所有的單詞

比如 hello world hello everyone,my name is caozhy 輸出 caozhy everyone hello ismy name world class dictgen public node public ienumerable string get publi...

文字中的單詞切割

include include char word 100 int isdelim char c int getword char in,char w,int p else else word wordpos 0 printf s word return i len 1 i int main whi...