類似文の検索を行う場合に十分な検索精度が得られるようにする類似文検索システムは、類似度計算手段１と、例文を記憶する例文記憶手段２と、類似度を記憶する類似度記憶手段３とを備える。類似度計算手段１は、入力文及び例文を記憶する入力文字列記憶手段１１と、入力文字列記憶手段１１が記憶する文字列に基づいて局所距離を計算する局所距離計算手段１２と、局所距離を記憶する局所距離記憶手段１３と、入力文字列記憶手段１３が記憶する文字列の情報に基づいて累積距離計算手段１５が行う計算を制御するパス決定手段１４と、局所距離と累積距離記憶手段１６が記憶する累積距離とに基づいて新たな累積距離を計算する累積距離計算手段１５と、累積距離を記憶する累積距離記憶手段１６とを備える。そして、累積距離計算手段１５は、パス決定手段１４の制御に従い計算を実行する。