320. Generalized Abbreviation

最新推荐文章于 2020-08-18 14:43:26 发布

转载最新推荐文章于 2020-08-18 14:43:26 发布 · 76 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/renyualbert/p/5877852.html

本文介绍了一种生成单词所有可能的通用缩写形式的方法。通过递归回溯算法实现，可以将任意给定的单词转换为其所有可能的缩写组合，并提供了一个具体的C#实现示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Write a function to generate the generalized abbreviations of a word.

Example:

Given word = "word", return the following list (order does not matter):

["word", "1ord", "w1rd", "wo1d", "wor1", "2rd", "w2d", "wo2", "1o1d", "1or1", "w1r1", "1o2", "2r1", "3d", "w3", "4"]

public IList<string> GenerateAbbreviations(string word) {
        List<string> res = new List<string>();
        BackTracking(word,0,"",res,0);
        return res;
    }
    
    private void BackTracking(string word,int sentinel, string cur, List<string> res, int isNumberbefore)
    {
        if(sentinel == word.Length)
        {
            if(isNumberbefore ==0) res.Add(cur);
            else res.Add(cur+isNumberbefore);
        }
        else
        {
            if(isNumberbefore > 0) BackTracking(word, sentinel+1,cur+isNumberbefore+word[sentinel],res,0);
            else BackTracking(word, sentinel+1,cur+word[sentinel],res,0);
            BackTracking(word, sentinel+1,cur,res,isNumberbefore+1);
        }
    }

转载于:https://www.cnblogs.com/renyualbert/p/5877852.html