数据结构与算法练习30

单词替换

解题思路：

遍历句子中每个单词，判断是否有个词根的开始位置在它打首位，且找出长度最短的，若有，记录下来，并在后面加上这个词根，否则就直接加temp，最后注意去掉末尾的空格再返回。

代码：

    public string ReplaceWords(IList<string> dict, string sentence) 
    {            
        string s=string.Empty;
        foreach(var temp in sentence.Split(' '))
        {        
            int min=int.MaxValue;//标识词根最短的位置。
            string lgx=string.Empty;//标识每次需要加的词根。
            int flag=0;//标识是否有相应的词根。 
            for(int i=0;i<dict.Count;i++)
            {
                if(temp.IndexOf(dict[i])==0&&dict[i].Length<min)
                {
                    flag=1;
                    lgx=dict[i];
                    min=dict[i].Length;
                }
            }
            if(flag==1)
            {
                s+=lgx+" ";
            }
            else
            {
                s+=temp+" ";
            }
        }
        return s.Trim();
    }