程序员求职题目

悬赏园豆：200 [已解决问题] 解决于 2008-10-23 21:57

分析一个字符串，分析出字符串中的label情况，被"[]" 包围的字符串就是一个label，一个"[]"中可能包含多个label，以"," 或者 " "(空格)分隔， 如果label是用引号包含的则忽略其中的空格。 例子说明 lable是一个字符串，下面的例子中简单起见用了a，b，c等简单的字符，不要误解成就是一个字母 例子中的somthing就是任意的可包含回车，换行等字符的字符串。 例子1 [a]something 其中 有一个label: a 例子2 [a][b]something 这个字符串有个两个label: a b 例子3 [a,b]something 这个字符串有个两个label: a b 例子4 [a,b][c]something 这个字符串有个三个label: a b c 例子5 [a,"b b"][cc]something 这个字符串有个三个label: a b b cc 例子6 [a,"b b",cc]something 这个字符串有个三个label: a b b cc 例子7 [a,b b][cc]something 这个字符串有个四个label: a b b cc 需要支持全角比如"【】" label 分隔符","也要支持全角"，" 例如 【a】[b]somthing  这个字符串有个两个label: a b 【a，b】[c]somthing  这个字符串有个三个label: a b c   请用C#写一个分析字符串label的小函数 List<string> parseLabels(string inputString) 根据输入的字符串返回字符串中含有的label。 要求代码清晰，可读性好，如果算法比较复杂请给出适当的算法说明

.NET技术 C#

Raul.Z | 初学一级 | 园豆：5
提问于：2008-10-22 21:00

< >

最佳答案

我的解法如下：

Code

        //引号与括号都是就近原则，即"adfa[[]]【aadfa"将拿到一个Label---"["，Label不会拿到空值"";除非在引号里面，否则也不会拿到",","]"
        private static List<string> parseLabels(string inputString)
        {
            List<string> list = new List<string>();
            bool isInBracket = false;//是不是在括号里面
            bool isInInvertedComma = false;//是不是在引号里面
            string oneLabel = "";//存储一个Label，如果Label为空则不添加
            foreach (char item in inputString)
            {
                if (item == '[' || item == '【')
                {
                    if (!isInBracket)//如果不在括号里面则开启括号，否则作为一个字符追加
                        isInBracket = true;
                    else
                        oneLabel += item;
                }
                else if (item == ']' || item == '】')
                {
                    if (isInInvertedComma)//如果在引号里面则追加，否则结束字符，并关闭括号
                        oneLabel += item;
                    else
                    {
                        isInBracket = false;
                        if (oneLabel.Length != 0)
                        {
                            list.Add(oneLabel);
                            oneLabel = "";
                        }
                    }
                }
                else if (item == ',' || item == '，' || item == ' ')
                {
                    if (isInBracket)//如果在括号里面并且在引号里面则追加，否则结束字符
                    {
                        if (isInInvertedComma)
                            oneLabel += item;
                        else if (oneLabel.Length != 0)
                        {
                            list.Add(oneLabel);
                            oneLabel = "";
                        }
                    }
                }
                else if (item == '\"')
                {
                    if (isInBracket)
                    {
                        if (isInInvertedComma)//如果引号开启则关闭，并且结束字符，否则开启，前提是前面没字符,有的话就追加
                        {
                            list.Add(oneLabel);
                            oneLabel = "";
                            isInInvertedComma = false;
                        }
                        else if (oneLabel == "")
                        {
                            isInInvertedComma = true;
                        }
                        else
                        {
                            oneLabel += item;
                        }
                    }
                }
                else if (isInBracket)
                    oneLabel += item;
            }
            return list;
        }

但有个小问题，因为是就近原则所以....
还是看下面这个吧

“["adfa,[[]]【aadfa】”我们希望是|"adfa|,|[[|,|aadfa|,但实际上他什么也拿不到因为引号没有结束，如果在最后面加个引号，他会拿到引号后面的所有，而实际上答案应该和上面的一样

howard-Wang | 菜鸟二级 |园豆：415 | 2008-10-23 00:04

其他回答(1)

写多点字会死啊

写个正则就好了

public string GetLable()

{

Regex regex = new regex ("label");

return regex.match(inputString).ToString();

}

小眼睛老鼠 | 园豆：2731 (老鸟四级) | 2008-10-22 22:38

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。

程序员求职题目

欢迎，请先登录或者注册。