替换字符串中的字符列表，并且不覆盖替换的字符

Question

我正在为我的一个爱好而开发这个解密程序：地理藏宝。

我的想法

是有一个基本的字符列表：

[a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,0,1,2,3,4,5,6,7,8,9]

在 Windows 窗体中，您可以指定每个字符应该替换为哪个字符。

[A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z,9,8,7,6,5,4,3,2,1,0]

所以这会导致我的要解密的字符串被转换为大写。

例如：the Quick Brown Fox Jumps Over the LaZY DOG 会导致 THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG

我如何解决这个问题

public static string DecodeWithKey(string source, string keyBase, string keyValue)
{
    StringBuilder sb = new StringBuilder(source);
    for (int i = 0; i < keyBase.Length; i++)
    {
        sb = sb.Replace(keyBase[i], keyValue[i]);
    }
    return sb.ToString();
}

现在这对于上面的示例来说效果很好。但当你开始移动角色时，它就完全失败了。

问题出在事情的顺序上

，所以让我们说这又是我的基础：

[a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z,0,1,2,3,4,5,6,7,8,9]

现在我使用更实际的值来替换：

[a,b,c,d,t,f,g,h,i,j,k,l,m,n,o,p,q,r,s,p,u,v,w,x,y,z,0,1,2,3,4,5,6,7,8,9]

注意，我用 t 更改了 e，用 p 更改了 t。

结果：the Quick Brown Fox Jumps Over the Lazy Dog 变成 PHP Quick Brown Fox Jumps ovpr php Lazy Dog

正如您在 中看到的那样将其替换为 tht，然后替换为 php。从我的逻辑来看，这是显而易见的。

我怎样才能防止这种情况发生？这样就显示了 pht 并且不会替换一个字符两次。

我希望我已经解释清楚了。

Answer 1

为什么不简单地逐个字符地构建解码的字符串，而不是就地修改源的副本？

首先，构建一个字典，将每个编码字符与其解码值相匹配

public static string DecodeWithKey(string source, Dictionary<char,char> decoder) 
{ 
    StringBuilder sb = new StringBuilder(source.Length); 
    for (int i = 0; i < source.Length; i++) 
    { 
        sb.Append( decoder[source[i]] ); // error management left out as an exercice
    } 
    return sb.ToString(); 
}

作为对 Piotr 评论的回应，让我们尝试在游戏中添加一些 LINQ：

public static string DecodeWithKey(string source, Dictionary<char,char> decoder) 
{ 
    return String.Concat(from ch in source select decoder[ch]);
}

Answer 2

您可以使用正则表达式替换来执行您想要的操作。看看这个问题。

将替换内容转换为字典，然后：

var regex = new Regex(String.Join("|",map.Keys));
var newStr = regex.Replace(str, m => map[m.Value]);