Die beste Möglichkeit, eine unveränderliche Zeichenfolge in Dafny zu aktualisieren

Question

Ich versuche, ein Programm zu überprüfen, die eine Caeser-Chiffre auf eine Zeichenfolge anwendet. Die ursprüngliche Zeichenfolge muss

zurückgegeben wird

method caesar(s:string, index:int) 
//apply caesar 

Was ist die beste Methode ist, einen Wert der Zeichenfolge, ähnlich zu aktualisieren:

s[i] := 'x' 

Answer 1

Es gibt keine Möglichkeit, eine Zeichenfolge in Dafny zu aktualisieren. Strings are represented als seq<char>, und Sequenzen sind in Dafny unveränderlich. Unveränderlich bedeutet, dass eine Sequenz ein Wert ist und nicht geändert werden kann.

Wenn Sie in place manipulation tun müssen, können Sie stattdessen einen array<char> verwenden.

Wenn Sie new sequence eine zurückkehren können Sie tun

var s' := s[i := e]; 
return s';