聪明的Wangy给笨蛋的你玩字符串消消乐

给你一个下标从 0 开始的数组 words ，它包含 n 个字符串。

定义 连接 操作 join(x, y) 表示将字符串 x 和 y 连在一起，得到 xy 。如果 x 的最后一个字符与 y 的第一个字符相等，连接后两个字符中的一个会被 删除 （不会发生连锁反应，比如"aa"和"aa"连接得到"aaa"）。

比方说 join("ab", "ba") = "aba" ， join("ab", "cde") = "abcde" 。

聪明的Wangy让笨蛋的你执行 n - 1 次 连接 操作。令 str[0] = words[0] ，从 i = 1 直到 i = n - 1 ，对于第 i 个操作，你可以执行以下操作之一：

• 令 str[i]= join(str[i-1], words[i])
  

• 令 str[i] = join(words[i], str[i-1])
  

你的任务是使 str[n - 1] 的长度 最小 。