C++ 详细代码
#include<cstring>
#include<iostream>
using namespace std;
const int N = 10; // 10 个数字为结尾: (0,1,2,3,4...9)
int f[N];
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i ++ )
{
string s;
cin >> s; //每个Ai以字符串方式输入
int l = s.front() - '0', r = s.back() - '0'; //只注意字符串中的首位数字和末尾数字,注意将char型转变为int型,-'0'
f[r] = max(f[l] + 1, f[r]); //以r为结尾的长度就是以l为结尾的长度加上自己和以r为结尾的长度最大值
}
int res = 0;
for (int i = 0; i < 10; i ++ ) //注意从0开始到9
res = max(res, f[i]);
cout << n - res << endl; //最少删除个数=总长度n减去最长接龙长度
return 0;
}