読み方の値から番号を記述していかがでしょうか。
-
09-06-2019 - |
質問
全ての国を対象としたときのいずれかで記述併記することはないよ。がありますが、多くの例に見られる変換123へ百二十三ることができなくなってしについての例をどのように変換する。
の注意事項:
- 基本/公称又は序:"一"と"第一"
- 共通スペルミス:"四"/"fourty"
- 数百/千:2100->"二百も二千百"
- セパレータ:"ブンイレブン百五十二"、"elevenhundred fiftytwo"または"ブンイレブン-百五二"とwhatnot
- colloquialisms:"三十何か"
- 端数:'one third','two畜'
- 共通名:'ー','下'
があり注意が可能となっていないます。そのアルゴリズムのニーズは非常に強固なものを理解綴ります。
はどのような分野/論文/研究/アルゴリズムはんに、履き口とトゥ部分、かかとにはすべて。があるのでしょうか?
PS:私の最終パーサは実際理解の3つの異なる言語、英語、ロシア語やヘブライ語とか、後に言語が追加されます。ヘブライ語にも男性/女性の数は、"男"と"女性"が違う"一つの"—"ehad"と"ahat".ロシアまたはその複雑さ.
Googleな仕事です。例えば:
(逆でも可能です http://www.google.com/search?q=999999999999+in+english)
解決
ったので色々と遊んでいて、PEGパーサが"自分が好きなことを仕事した場合とは別の回答後)合いが非常に簡単なアルゴリズムのことは著しく良い仕事を共通の形式の数字、英語、スペイン語、ドイツのものとします。
と英語例えば、必要な辞書と地図の言葉の値は明らかであることが少なくない。
"one" -> 1, "two" -> 2, ... "twenty" -> 20,
"dozen" -> 12, "score" -> 20, ...
"hundred" -> 100, "thousand" -> 1000, "million" -> 1000000
...など
このアルゴリズムには:
total = 0
prior = null
for each word w
v <- value(w) or next if no value defined
prior <- case
when prior is null: v
when prior > v: prior+v
else prior*v
else
if w in {thousand,million,billion,trillion...}
total <- total + prior
prior <- null
total = total + prior unless prior is null
例えば、この進行として
total prior v unconsumed string
0 _ four score and seven
4 score and seven
0 4
20 and seven
0 80
_ seven
0 80
7
0 87
87
total prior v unconsumed string
0 _ two million four hundred twelve thousand eight hundred seven
2 million four hundred twelve thousand eight hundred seven
0 2
1000000 four hundred twelve thousand eight hundred seven
2000000 _
4 hundred twelve thousand eight hundred seven
2000000 4
100 twelve thousand eight hundred seven
2000000 400
12 thousand eight hundred seven
2000000 412
1000 eight hundred seven
2000000 412000
1000 eight hundred seven
2412000 _
8 hundred seven
2412000 8
100 seven
2412000 800
7
2412000 807
2412807
います。と言うつもりはありませんので完璧なものとともに、一日も早く汚いのではないでしょうか。
への対応お客様の特定のリストの編集:
- 基本/公称又は序:"一"と"最初"-- 貼るだけの辞書
- 英語/イギリス:"fourty"/"四"-- 数理計算上の差異の処理
- 数百/千:2100->"二百も二千百"-- 作品としては
- セパレータ:"ブンイレブン百五十二"、"elevenhundred fiftytwo"または"ブンイレブン-百五二"とwhatnot-- で定義"の次に表示されている単語"の最長の接頭辞に一致する一定の単語または次の単語がないスタート
- colloqialisms:"三十何か"-- 作品
- 片:'one third','two畜'-- え、まだ...
- 共通名:'ー','下'-- 作;できない"を"
数6の持っていないべきか、答えたことになるでそこで、このような曖昧性の間の序数と割合(英語の少なくとも)に追加されると最後の一杯のコーヒーた 多くの 時間。
他のヒント
いや、いない図書館のことを思い出します。いつも座って、話をしてみて思ったことを受けます。思いどちらかProlog Javaとウれています。調査を実施しているのは、同じが存在しますが、数課題
- Tokenization:時には、番号を記述ブンイレブン十五、がんelevenhundred fiftytwoまたはセブンイレブン-百五十二whatnot.ついに関する調査のためにどのような実際に利用します。これは特に難のためのヘブライ語
- スペルミス:そんな必死に頑張っています。お持ちの限られた言葉とLevenshtein距離魔ています。
- 代替形態は、先に述べたように存在します。この序列/数番号など四/fourtyと---
- ...共通の氏名または慣用句やファミコン(主体の名前).い抽出したい30分から三十年戦争または2から世界大戦になります。
- ローマ数字もあるのですか?
- Colloqialisms"など三十もの"と"三つのユーロの片は、"かかります。
ご興味のある方には、今何を選べました。私の考えであろうを使用UIMAとtokenizing、その後さらにtokenize()/disambiguateた。ある問題を見てみましょうすればできるかに興味深い。
申し訳ありませんリアルで解答し、延長のご質問です。お知らせしまりを見つけました/きな文章を書きなさい。
ところで、ご興味のある方の意味の数字、丸囲み数字)だけでした 興味深い論文 によるFriederike Moltmann、議論する課題に関する理論解釈の数字.
しているのか教えてくださいコードを書いたら: text2num.これはあなたの欲しいまでの取り扱いはいたしません。序ます。まだ実際に使用すためのもので、そこに大きく、潜在的に秘!
利用のPythonの パターン-ja 図書館
>>> from pattern.en import number
>>> number('two thousand fifty and a half') => 2050.5
することを忘れてはならないと思い欧米のカウントとは異なります。
欧州規格:
One Thousand
One Million
One Thousand Millions (British also use Milliard)
One Billion
One Thousand Billions
One Trillion
One Thousand Trillions
こちらの 小さな基準です。
簡単に見の違いは次の通りです:
(American counting Trillion) == (European counting Billion)
ここでは極めて強固なソリューションにClojure.
AFAIKで実施。
;----------------------------------------------------------------------
; numbers.clj
; written by: Mike Mattie codermattie@gmail.com
;----------------------------------------------------------------------
(ns operator.numbers
(:use compojure.core)
(:require
[clojure.string :as string] ))
(def number-word-table {
"zero" 0
"one" 1
"two" 2
"three" 3
"four" 4
"five" 5
"six" 6
"seven" 7
"eight" 8
"nine" 9
"ten" 10
"eleven" 11
"twelve" 12
"thirteen" 13
"fourteen" 14
"fifteen" 15
"sixteen" 16
"seventeen" 17
"eighteen" 18
"nineteen" 19
"twenty" 20
"thirty" 30
"fourty" 40
"fifty" 50
"sixty" 60
"seventy" 70
"eighty" 80
"ninety" 90
})
(def multiplier-word-table {
"hundred" 100
"thousand" 1000
})
(defn sum-words-to-number [ words ]
(apply + (map (fn [ word ] (number-word-table word)) words)) )
; are you down with the sickness ?
(defn words-to-number [ words ]
(let
[ n (count words)
multipliers (filter (fn [x] (not (false? x))) (map-indexed
(fn [ i word ]
(if (contains? multiplier-word-table word)
(vector i (multiplier-word-table word))
false))
words) )
x (ref 0) ]
(loop [ indices (reverse (conj (reverse multipliers) (vector n 1)))
left 0
combine + ]
(let
[ right (first indices) ]
(dosync (alter x combine (* (if (> (- (first right) left) 0)
(sum-words-to-number (subvec words left (first right)))
1)
(second right)) ))
(when (> (count (rest indices)) 0)
(recur (rest indices) (inc (first right))
(if (= (inc (first right)) (first (second indices)))
*
+))) ) )
@x ))
詳しくご紹介します
(operator.numbers/words-to-number ["six" "thousand" "five" "hundred" "twenty" "two"])
(operator.numbers/words-to-number ["fifty" "seven" "hundred"])
(operator.numbers/words-to-number ["hundred"])
私のLPCの実施の要件(アメリカ英語のみ):
internal mapping inordinal = ([]);
internal mapping number = ([]);
#define Numbers ([\
"zero" : 0, \
"one" : 1, \
"two" : 2, \
"three" : 3, \
"four" : 4, \
"five" : 5, \
"six" : 6, \
"seven" : 7, \
"eight" : 8, \
"nine" : 9, \
"ten" : 10, \
"eleven" : 11, \
"twelve" : 12, \
"thirteen" : 13, \
"fourteen" : 14, \
"fifteen" : 15, \
"sixteen" : 16, \
"seventeen" : 17, \
"eighteen" : 18, \
"nineteen" : 19, \
"twenty" : 20, \
"thirty" : 30, \
"forty" : 40, \
"fifty" : 50, \
"sixty" : 60, \
"seventy" : 70, \
"eighty" : 80, \
"ninety" : 90, \
"hundred" : 100, \
"thousand" : 1000, \
"million" : 1000000, \
"billion" : 1000000000, \
])
#define Ordinals ([\
"zeroth" : 0, \
"first" : 1, \
"second" : 2, \
"third" : 3, \
"fourth" : 4, \
"fifth" : 5, \
"sixth" : 6, \
"seventh" : 7, \
"eighth" : 8, \
"ninth" : 9, \
"tenth" : 10, \
"eleventh" : 11, \
"twelfth" : 12, \
"thirteenth" : 13, \
"fourteenth" : 14, \
"fifteenth" : 15, \
"sixteenth" : 16, \
"seventeenth" : 17, \
"eighteenth" : 18, \
"nineteenth" : 19, \
"twentieth" : 20, \
"thirtieth" : 30, \
"fortieth" : 40, \
"fiftieth" : 50, \
"sixtieth" : 60, \
"seventieth" : 70, \
"eightieth" : 80, \
"ninetieth" : 90, \
"hundredth" : 100, \
"thousandth" : 1000, \
"millionth" : 1000000, \
"billionth" : 1000000000, \
])
varargs int denumerical(string num, status ordinal) {
if(ordinal) {
if(member(inordinal, num))
return inordinal[num];
} else {
if(member(number, num))
return number[num];
}
int sign = 1;
int total = 0;
int sub = 0;
int value;
string array parts = regexplode(num, " |-");
if(sizeof(parts) >= 2 && parts[0] == "" && parts[1] == "-")
sign = -1;
for(int ix = 0, int iix = sizeof(parts); ix < iix; ix++) {
string part = parts[ix];
switch(part) {
case "negative" :
case "minus" :
sign = -1;
continue;
case "" :
continue;
}
if(ordinal && ix == iix - 1) {
if(part[0] >= '0' && part[0] <= '9' && ends_with(part, "th"))
value = to_int(part[..<3]);
else if(member(Ordinals, part))
value = Ordinals[part];
else
continue;
} else {
if(part[0] >= '0' && part[0] <= '9')
value = to_int(part);
else if(member(Numbers, part))
value = Numbers[part];
else
continue;
}
if(value < 0) {
sign = -1;
value = - value;
}
if(value < 10) {
if(sub >= 1000) {
total += sub;
sub = value;
} else {
sub += value;
}
} else if(value < 100) {
if(sub < 10) {
sub = 100 * sub + value;
} else if(sub >= 1000) {
total += sub;
sub = value;
} else {
sub *= value;
}
} else if(value < sub) {
total += sub;
sub = value;
} else if(sub == 0) {
sub = value;
} else {
sub *= value;
}
}
total += sub;
return sign * total;
}
もったものの答えはその問題についてもう少し試験シナリオなネタを提供できるようにしました。使用した(簡単なも醜い、大きな正規表現で指定の検索を宣言されています。発現しており
(?<Value>(?:zero)|(?:one|first)|(?:two|second)|(?:three|third)|(?:four|fourth)|
(?:five|fifth)|(?:six|sixth)|(?:seven|seventh)|(?:eight|eighth)|(?:nine|ninth)|
(?:ten|tenth)|(?:eleven|eleventh)|(?:twelve|twelfth)|(?:thirteen|thirteenth)|
(?:fourteen|fourteenth)|(?:fifteen|fifteenth)|(?:sixteen|sixteenth)|
(?:seventeen|seventeenth)|(?:eighteen|eighteenth)|(?:nineteen|nineteenth)|
(?:twenty|twentieth)|(?:thirty|thirtieth)|(?:forty|fortieth)|(?:fifty|fiftieth)|
(?:sixty|sixtieth)|(?:seventy|seventieth)|(?:eighty|eightieth)|(?:ninety|ninetieth)|
(?<Magnitude>(?:hundred|hundredth)|(?:thousand|thousandth)|(?:million|millionth)|
(?:billion|billionth)))
こちらの水平方向の罫線フォーマット目的..
ぐる私の方法を実行するこの正規表現ライブラリのようには次のものが必要としなみに、名前。またすべての事例報、マイナスなのに"半"に、どん追加してできるのではなく、することは難しい。このアドレスの多い。例えば、アドレスは、以下の項目を質問とその答え:
- 基本/公称又は序:"一"と"第一"
- 共通スペルミス:"四"/"fourty"(ておりませんので予めご了承明示的にこのアドレスは、どちらかというと何かいいする前に渡された文字列をこのパーサです。このパーサはこの例として"つ"...)
- 数百/千:2100->"二百も二千百"
- セパレータ:"ブンイレブン百五十二"、"elevenhundred fiftytwo"または"ブンイレブン-百五二"とwhatnot
- colloqialisms:"三十何か"ここのものは完全に対応していく予定である。"何か"?でも、このコードがこの番号として単に"30").**
現在は店舗のこのモンスターの正規表現のソースした構築をご検討されているこRegExランタイム時において、利用には、次のようなもの:
char *ones[] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "ten", "eleven", "twelve",
"thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen"};
char *tens[] = {"", "", "twenty", "thirty", "forty", "fifty", "sixty", "seventy", "eighty", "ninety"};
char *ordinalones[] = { "", "first", "second", "third", "fourth", "fifth", "", "", "", "", "", "", "twelfth" };
char *ordinaltens[] = { "", "", "twentieth", "thirtieth", "fortieth", "fiftieth", "sixtieth", "seventieth", "eightieth", "ninetieth" };
and so on...
のですが、やはりここではまだけを格納する言葉とします。の場合は、お届けすることはありませんのエントリでなけで通常の番号THプ...もう十二必要となる。
ですが、現在のコードを構築するには(醜)RegEx、今まで実行させるとともに、当社の数の文字列です。
ひとつのものをお勧めします、フィルター、食べた言葉"や".必要がないため、が問題になりました。
かりにくいがセットアップ機能との名前の試合のための"大きさ"への機能で可能なすべての大値、および増殖の現在の結果による価値は大きくなりました。そして、を作成する機能の"価値"の名前の試合およびintを返します(あす)を使用して値に基づいて発見されます。
すべての値にマッチに追加された結果、magnitutde試合を乗じ、その結果をキー値です。なので、二百五十万が"2"、"2*100"、"200+50"、"250*1000"で終250000...
楽しいってvbScriptのくことになっていて、例を提供する。現在でをサポートしていない名前の試合なのであったかをそぐのでなくしてほしい、正しい結果がわかった.ボトムラインは、この"価値"の合、追加までに蓄積する。含まれない大きさの試合の倍アキュムレータによる100,1000,1000000,1000000000。まあ良の結果、すべてのいの調整などという"期"が追加されていれば、正規表現は、コードのマーカー、取り扱います。
どこのポスト新聞があります。だいたい、できるvbScriptの擬似コードを使用したこと、しかし、なかな生産コードです。
この..何が最後の言語の本が書き込まれる。C++、または何かのように脚本。Greg Hewgillのソースまで長い道のりをいかにすべての付属。
いきその他です。まだ知ら英語/アメリカだったので、なんのその他の言語を学んでいます。
また変換する通常版からの初期の近代書籍など"第2版","Editio quarta")を整数と必要な支援のための序数1-100英語の序数1-10なロマンス。ここでの私たPython:
def get_data_mapping():
data_mapping = {
"1st": 1,
"2nd": 2,
"3rd": 3,
"tenth": 10,
"eleventh": 11,
"twelfth": 12,
"thirteenth": 13,
"fourteenth": 14,
"fifteenth": 15,
"sixteenth": 16,
"seventeenth": 17,
"eighteenth": 18,
"nineteenth": 19,
"twentieth": 20,
"new": 2,
"newly": 2,
"nova": 2,
"nouvelle": 2,
"altera": 2,
"andere": 2,
# latin
"primus": 1,
"secunda": 2,
"tertia": 3,
"quarta": 4,
"quinta": 5,
"sexta": 6,
"septima": 7,
"octava": 8,
"nona": 9,
"decima": 10,
# italian
"primo": 1,
"secondo": 2,
"terzo": 3,
"quarto": 4,
"quinto": 5,
"sesto": 6,
"settimo": 7,
"ottavo": 8,
"nono": 9,
"decimo": 10,
# french
"premier": 1,
"deuxième": 2,
"troisième": 3,
"quatrième": 4,
"cinquième": 5,
"sixième": 6,
"septième": 7,
"huitième": 8,
"neuvième": 9,
"dixième": 10,
# spanish
"primero": 1,
"segundo": 2,
"tercero": 3,
"cuarto": 4,
"quinto": 5,
"sexto": 6,
"septimo": 7,
"octavo": 8,
"noveno": 9,
"decimo": 10
}
# create 4th, 5th, ... 20th
for i in xrange(16):
data_mapping[str(4+i) + "th"] = 4+i
# create 21st, 22nd, ... 99th
for i in xrange(79):
last_char = str(i)[-1]
if last_char == "0":
data_mapping[str(20+i) + "th"] = 20+i
elif last_char == "1":
data_mapping[str(20+i) + "st"] = 20+i
elif last_char == "2":
data_mapping[str(20+i) + "nd"] = 20+i
elif last_char == "3":
data_mapping[str(20+i) + "rd"] = 20+i
else:
data_mapping[str(20+i) + "th"] = 20+i
ordinals = [
"first", "second", "third",
"fourth", "fifth", "sixth",
"seventh", "eighth", "ninth"
]
# create first, second ... ninth
for c, i in enumerate(ordinals):
data_mapping[i] = c+1
# create twenty-first, twenty-second ... ninty-ninth
for ci, i in enumerate([
"twenty", "thirty", "forty",
"fifty", "sixty", "seventy",
"eighty", "ninety"
]):
for cj, j in enumerate(ordinals):
data_mapping[i + "-" + j] = 20 + (ci*10) + (cj+1)
data_mapping[i.replace("y", "ieth")] = 20 + (ci*10)
return data_mapping
試
開、HTTP要求"http://www.google.com/search?q="+数字+"++decimal"です。
解析の結果はご注意下さい。
キャッシュの数/結果をペアで授業を要求す。
ひみのは gnu get_date lib, できる解析 ちょうど約あらゆる 英語テキストの日付、時刻です。なまさにそのものを探して、自身のソリューションについても同様な問題を提供できる多くの有用な手がかりになると考えられます。