程序员求职题目

问题

  分析一个字符串，分析出字符串中的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 parseLabels(string inputString)
根据输入的字符串返回字符串中含有的label。
要求代码清晰，可读性好，如果算法比较复杂请给出适当的算法说明

最佳回答

我的解法如下：

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|,但实际上他什么也拿不到因为引号没有结束，如果在最后面加个引号，他会拿到引号后面的所有，而实际上答案应该和上面的一样