知斗-线上Go面试算法题

原文地址：知斗-线上Go面试算法题

题目（打字麻烦，直接截的图，各位担待哈，有啥问题直接联系本人即可）：

为了大家方便测试，现将输入的字符串单独贴出来：

2,John,45,"足球,摄影",New York3,Carter Job,33,"""健身"",远足","河北,石家庄"4,Steve,33,"大屏幕164""","DC""Home"""5,"Jul,y",33,Football,Canada

拿到这道题第一反应就是感觉跟【有效括号算法】相似，看来是道变形题，要使用有效括号算法这个套路来解么？

仔细看了看题，感觉不是很合适，首先就是得修改【有效括号算法】让其获取需要清除的双引号，还得保留不能清除的逗号，改动太大了，所以打算另辟蹊径。

注：此解法较为暴力，只能说题解出来了，但是不是算法，就有待商榷了。

来看代码实例：

package mainimport (  "fmt"  "strings")func main() {  str := `5,"Jul,y",33,Football,Canada`  rStr := strings.Replace(str, `""`, `*cjp*`, -1)  output := ""  outputAry := strings.Split(rStr, ",")  for _, v := range outputAry {    vStr := []rune(v)    vLen := len([]rune(v))    nStr := ""    dStr := ""    for i := 0; i < vLen; i++ {      if string(vStr[i]) == `"` && i != vLen-1 {        dStr = ","      } else if string(vStr[i]) == `"` && i == vLen-1 {        dStr = ""      }      nStr = nStr + string(vStr[i])    }    if dStr != "" {      if output == "" {        output = nStr + dStr      } else {        output = output + "\t" + nStr + dStr      }    } else {      if output == "" {        output = nStr      } else {        output = output + "\t" + nStr      }    }  }  output = strings.Replace(output, ",\t", `,`, -1)  output = strings.Replace(output, `"`, ``, -1)  output = strings.Replace(output, `*cjp*`, `"`, -1)  fmt.Println(output)}

看完上述代码之后，来捋一捋解题思路。

首先确认题目干扰因素：双引号，数目太多了，能不能只操作需要清除的双引号？

还有就是题目中需清除的双引号之间的逗号还需保留。。。

先来排除干扰因素，先将所有成对的双引号替换成【*cjp*】这个绝对不会出现的特殊标识，之后按逗号来分割字符串。

来分析下双引号之间逗号保留规则：第一个双引号出现的字符串开始，每个字符串后都需保留逗号，直到第二个双引号出现。

循环处理字符串切片，在循环中打特殊标识，单独按上述推理处理每个字符串。

最后则需要将组装好的字符串中的特殊标识恢复原状，就完事儿了。

以上仅为个人观点，不一定准确，能帮到各位那是最好的。

好啦，到这里本文就结束了，喜欢的话就来个三连击吧。

扫码关注公众号，获取更多优质内容。