スカラーのtakeRightWhile（）メソッド

Question

私は何かが不足しているかもしれませんが、最近いくつかの条件に従って最後のシンボルを取得するタスクに出くわしました。たとえば、私は文字列："this_is_separated_values_5"を持っています。今私は5をIntとして抽出したいと思います。

注：_で区切られた部分の数は定義されていません。

文字列にtakeRightWhile(f: Char => Boolean)メソッドがある場合、それは簡単です：takeRightWhile(ch => ch != '_')。さらに、効率的である。直接的な実装では、実際には_という最後のインデックスを見つけて、このメソッドを使用すると部分的な文字列を取りますが、最初のステップが節約され、平均時間の複雑さが改善されます。

UPDATE：みんなあなたが実際に追加O(n)スペースを使用して、str.reverse.takeWhile(_!='_').reverseのすべてのバリエーションは非常に非効率的です。メソッドtakeRightWhileを効率的に実装したい場合は、右から順番に繰り返し、結果を文字列ビルダーに累積して結果を返すことができます。私は、この種の方法について質問しています。すでに実装されている実装ではなく、質問自体で拒否されています。

質問：この種のメソッドはスカラー標準ライブラリに存在しますか？いいえの場合は、最小限の行数で同じようにするために、標準ライブラリからのメソッドの組み合わせはありますか？

ありがとうございます。あなたはfoldRightを使用して、以下の式で右から左に行くことができ

str.reverse.takeWhile(_!='_').reverse 

更新

：

Answer 1

解決策に

ここ

str.toList.foldRight(List.empty[Char]) { 
    case (item, acc) => item::acc 
} 

あなたが状態を確認し、追加を停止する必要があります条件が満たされた後のアイテム。このためには、累積値にフラグを渡すことができます。

val (_, list) = str.toList.foldRight((false, List.empty[Char])) { 
    case (item, (false, list)) if item!='_' => (false, item::list) 
    case (_, (_,  list))    => (true, list) 
} 
val res = list.mkString.toInt 

次いでこの溶液を、二重反転とソリューション、さらには非効率的である：foldRightの

1. 実装は、リストの逆の組み合わせを使用して

をfoldLeft

2. foldRightの実行を中断することはできませんので、条件が満たされた後にすべての項目をスキップするフラグが必要です

Answer 2

StringBuilderとlastIndexWhereを使用できます。

val str = "this_is_separated_values_5" 
val sb = new StringBuilder(str) 
val lastIdx = sb.lastIndexWhere(ch => ch != '_') 
val lastCh = str.charAt(lastIdx) 

Answer 3

私はこれでいいと思う：

val s = "string_with_following_number_42" 
s.split("_").reverse.head 
// res:String = 42 

これはナイーブ試みと最適化されるものではありません。それは、StringをArrayのStringに分割し、それを逆にして最初の要素を取ります。分割が行われた後に逆転が起こるため、文字の順序は正しいことに注意してください。

Answer 4

私が直面している問題については、正確にはわかりません。私の理解では、フォーマットxxx_xxx_xx_...._xxx_123の文字列が必要で、最後にIntという部分を抽出したいと考えています。

import scala.util.Try 

val yourStr = "xxx_xxx_xxx_xx...x_xxxxx_123" 

val yourInt = yourStr.split('_').last.toInt 

// But remember that the above is unsafe so you may want to take it as Option 

val yourIntOpt = Try(yourStr.split('_').last.toInt).toOption 

または...あなたの条件は、いくつかのブール条件がtrue残るまでright-suffixを収集することであると言うことができます。

import scala.util.Try 

val yourStr = "xxx_xxx_xxx_xx...x_xxxxx_123" 

val rightSuffix = yourStr.reverse.takeWhile(c => c != '_').reverse 

val yourInt = rightSuffix.toInt 

// but above is unsafe so 
val yourIntOpt = Try(righSuffix.toInt).toOption 

お客様の要件がこれと異なる場合は、コメントしてください。