字符串分割后续——工厂模式的运用

在论坛答了字符串分割的求助以后,第二天,那位求助者又问另一种字符串怎么分割,接着又给我短信问我第三种怎么分割。

我一想,这不是工厂模式嘛。有三种不同的需要分割的模式,用工厂模式,就能实现输入字符串即分割成需要的数据,而不用考虑格式问题。看来我的工厂模式基本熟练了。


using  System;
using  System.Collections.Generic;
using  System.Text;
using  System.Collections;

namespace  Date12241
{
    
/// <summary>
    
/// 基本上,如果还有别的格式,可以自己添加继承子类
    
/// </summary>

    public class SpiltStringNew
    
{
        
protected string originalString;
        
public string GetOriginalString
        
{
            
get return originalString; }
            
set { originalString = value; }
        }


        
protected string changedString;
        
public string GetChangedString
        
{
            
get return changedString; }
            
set { changedString = value; }
        }


        
public ArrayList SpiltStr()
        
{
            
string str = changedString;
            ArrayList list 
= new ArrayList();
            
string str1 = "";
            
foreach (char c in str)
            
{

                
if (c != '|')
                
{
                    str1 
+= c.ToString();
                }

                
else if (str1 != "")
                
{
                    list.Add(str1);
                    str1 
= "";
                }

            }

            list.Add(str1);
            
return list;
        }


        
public void SecondSpilt(string str, out string name, out string gender, out int age)
        
{
            
int indexA = str.IndexOf("a");
            
int indexB = str.IndexOf("b");
            name 
= str.Substring(0, indexA);
            gender 
= str.Substring(indexA + 1, indexB - indexA - 1);
            age 
= Int32.Parse(str.Substring(indexB + 1, str.Length - indexB - 1));
        }


        
public virtual ArrayList FirstSpilt()
        
{
            ArrayList list 
= new ArrayList();
            
return list;
        }



    }


    
//标准分割:三a男b15 ¦ ¦李四a女b15 
    public class StandardFirstSpilt : SpiltStringNew
    
{
        
public override ArrayList FirstSpilt()
        
{
            changedString 
= originalString;
            ArrayList list 
= SpiltStr();
            
return list;
        }

    }


    
//“姓名张三性别男年龄15姓名李四性别女年龄15”中文切割记号的分割
    public class ChineseFirstSpilt : SpiltStringNew
    
{
        
public override ArrayList FirstSpilt()
        
{
            changedString 
= originalString.Replace("姓名""||");
            changedString 
= changedString.Replace("性别""a");
            changedString 
= changedString.Replace("年龄""b");

            ArrayList list 
= SpiltStr();
            
return list;
        }


    }


    
//张三a男b20李四a男b25钱五a女b18,没有“|”符号的切割。
    public class NoMarkFirstSpilt : SpiltStringNew
    
{
        
public override ArrayList FirstSpilt()
        
{
            
string str1 = "";
            ArrayList list 
= new ArrayList();
            
int ct = originalString.Length;
            
for (int i = 0; i < originalString.Length; i++)
            
{
                str1 
+= originalString[i];
               
                 
if ((i == ct - 1)||Char.IsDigit(originalString, i)&&(!Char.IsDigit(originalString, i + 1)) )
                
{
                    list.Add(str1);
                    str1 
= "";
                }

               
               
              
            }

            
return list;
        }

    }


    
//工厂,选择哪种分割模式
    public static class SpiltStringFactory
    
{
        
public static SpiltStringNew CreateSpilt(string str)
        
{
            SpiltStringNew firstSpilt 
= null;
            
bool mark = false;
            
bool latter = false;
            
foreach (char c in str)
            
{
                
if (c == '|')
                    mark 
= true;
                
else if (c == 'a')
                
{
                    latter 
= true;
                }

            }


            
if (mark)
            
{
                firstSpilt 
= new StandardFirstSpilt();
            }

            
else if (latter)
            
{
                firstSpilt 
= new NoMarkFirstSpilt();
            }

            
else
            
{
                firstSpilt 
= new ChineseFirstSpilt();
            }


            firstSpilt.GetOriginalString 
= str;

            
return firstSpilt;
        }

    }


    
public class test
    
{
        
public static void Main(String[] args)
        
{
            
//这里可以用读取数据的方法代替。
            string str = "姓名张三性别男年龄15姓名李四性别女年龄15";
            
            SpiltStringNew spiltString 
= SpiltStringFactory.CreateSpilt(str);
            ArrayList list 
= spiltString.FirstSpilt();

            
string name;
            
string gender;
            
int age;

            
foreach (object obj in list)
            
{
                
//数据彻底分离
                spiltString.SecondSpilt(obj.ToString(), out name, out gender, out age);

                
//打印。这里可以插入将name,gender,age,插入数据库的方法。
                Console.WriteLine(name + " " + gender + " " + age);
            }


            Console.ReadLine();
        }



    }


}


 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Levenshtein Distance算法是一种常见的字符串相似度算法,也被称为编辑距离算法。其主要思想是通过计算两个字符串之间的编辑距离来确定它们的相似程度。 编辑距离指的是将一个字符串转换成另一个字符串所需的最少操作次数,其中每次操作可以是插入、删除或替换一个字符。例如,将字符串“kitten”转换成字符串“sitting”需要进行3次操作,即将“k”替换为“s”,将“e”替换为“i”,将“n”替换为“g”。 Levenshtein Distance算法的实现一般使用动态规划的方法,通过填充一个二维矩阵来计算两个字符串之间的编辑距离。具体实现过程可以参考以下伪代码: ``` function LevenshteinDistance(s1, s2): m = length(s1) n = length(s2) d = new matrix(m+1, n+1) for i from 0 to m: d[i, 0] = i for j from 0 to n: d[0, j] = j for j from 1 to n: for i from 1 to m: if s1[i] == s2[j]: cost = 0 else: cost = 1 d[i, j] = min(d[i-1, j]+1, d[i, j-1]+1, d[i-1, j-1]+cost) return d[m, n] ``` 在以上代码中,变量s1和s2分别表示两个待比较的字符串,m和n分别表示它们的长度,矩阵d用于存储编辑距离的计算结果。首先,将矩阵d的第一行和第一列分别初始化为0到n和0到m的整数。然后,对于每个(i, j)位置,如果s1[i]等于s2[j],则将cost设为0,否则设为1。最后,根据递推公式d[i, j] = min(d[i-1, j]+1, d[i, j-1]+1, d[i-1, j-1]+cost)来填充矩阵d,并返回d[m, n]作为编辑距离的结果。 Levenshtein Distance算法的时间复杂度为O(m*n),其中m和n分别为两个字符串的长度。在实际应用中,该算法可用于拼写检查、数据去重等场景。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值