計算客 搜狗輸入法

2021-07-03 21:59:43 字數 1152 閱讀 9197

搜狗輸入法最近的使用者輸入中出現了一種新的輸入模式,形如 「0k1234567」,搜狗的工程師發現這一模式後了解到,這是一種新被提出的對於十五進製數字的標記模式,其中 「0k」 是標記進製為15的字首標記,之後的部分 「1234567」 是實際的十五進製的數字串。

在發現這一標記模式後,搜狗的工程師開始嘗試在已有的分詞演算法上進一步加入對於十五進製數字串的處理,把網頁上的這種形式的 15 進製數正確地提取出來。我們知道,標記十五進製的 「0k」 中 k 必須是小寫,數字 0 到 14 在這套標記模式下會被依次表示為:0k0, 0k1, ..., 0k9, 0ka, 0kb, 0kc, 0kd, 0ke。也就是說 15 進製數字中只會出現 0-9、k 和 a-e。

值得注意的是,數字表示中不能有多餘的 0,比如 0k05 是不能被當做乙個十五進製數字的。另外,作為一種約定,當出現 「0k90k8」 時,只有 0k90 是符合期望的十五進製數字,即總是從左至右依次提取出最長的十五進製數字。如果希望表達 0k9 和 0k8 這兩個數字的連寫情況時,則會被寫成 「0k9'0k8」 這一的形式。

搜狗的工程師希望將使用者輸入中符合上述要求的所有十五進製數依次輸出。你能幫他實現麼?

輸入格式

輸入一行字串 str (1 ≤ |str| ≤ 106),表示搜狗工程師得到的使用者輸入。使用者輸入中的字元一定是數字 (0 - 9) 或大小寫英文本母 (a - z, a - z)。

輸出格式

輸出包括若干行,每行輸出乙個提取出的十五進製數(形式如同:0k1234),分別對應輸入字串中含有的若干個符合標記模式的十五進製數字;輸出時,請以數字在原字串中的順序依次輸出。

樣例1輸入:

sjfjfhua0ka0000lmnhdhahdfhggdjg90k10k110k120kf

輸出:

0ka0000

0k110

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

const int n = 1000006;

char s[n];

int main()

}else if(s[i]=='0'&&s[i+1]=='k'&&i+2='1'&&s[i+2]<='9'||s[i+2]>='a'&&s[i+2]<='e'))}}

}

linux fcitx 搜狗輸入法

用了好久的ibus突然才發現有sougou輸入法,果斷換 現在打字爽多了!不用ibus了,先刪除 sudo apt get remove ibus 有必要就再刪除乾淨fcitx相關的 sudo apt get remove fcitx 解決依賴 sudo apt get autoremove 增加源...

ubuntu 搜狗輸入法

目前 搜狗輸入法是基於fcitx框架下的,所以我們得安裝fcitx才行 首要得解除安裝ubuntu預設的ibus輸入法 sudo apt get remove ibus 然後新增fcitx的nightlyppa 在終端輸入 sudo add apt repository ppa fcitx team...

搜狗雲輸入法

今天在linux人論壇中回帖時,看到乙個按鈕 雲輸入法 試著點了一下,竟然呼叫了搜狗的雲輸入法,感覺很有意思,收藏一下,以後可以在自己的專案中新增這個功能了。以下呼叫搜狗輸入法的 摘自linux人 url 這個論壇中有中國自己的社群版linux作業系統qomo linux,有興趣的朋友可以看了解一下...