UVa 10602 - Editor Nottoobad

时间:2023-03-09 18:17:46
UVa 10602 - Editor Nottoobad

  题目大意:有一个编辑器,它有两种命令,“重复上一个单词” 和 “删除前一个字母”,给出一系列字符串,求最少的敲击键盘的次数。

  题目中强调第一个敲的单词必须是给的第一个单词,于是就考虑按照单词与第一个单词的前缀相似度进行排序,可是接下来就...发现网上的方法是直接对所有字符串排序,然后对排序的字符串进行处理,本以为那样输出与题中要求的“Remember that the first word must be pressed first!”不符合,可是提交后竟然AC了!这...而且为什么这么做也想不明白...先放一放吧,下面是按网上方法的代码:

 #include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
#define MAXN 100+10 string str[MAXN]; int main()
{
#ifdef LOCAL
freopen("in", "r", stdin);
#endif
int T;
scanf("%d", &T);
while (T--)
{
int n;
scanf("%d", &n);
for (int i = ; i < n; i++)
cin >> str[i];
sort(str, str+n);
int ans = str[].size();
for (int i = ; i < n; i++)
{
int k = ;
for (int j = ; j < str[i-].size(); j++)
{
if (str[i-][j] == str[i][j]) k++;
else break;
}
ans += str[i].size() - k;
}
printf("%d\n", ans);
for (int i = ; i < n; i++)
cout << str[i] << endl;
}
return ;
}