ACM节约每一个字节 C++实现
来源:互联网 发布:魔蝎数据怎么看 编辑:程序博客网 时间:2024/06/05 00:23
节约每一个字节
Description
John在做一个项目,项目对存储容量有着近乎苛刻的要求,为此John需要对一些东西进行压缩存储。John的第一个问题就是一大堆的字符串,存储它们太占地方了,为此他想了一个办法:如果字符串具有相同的后缀,那么就把这么字符串的相同后缀和在一起,这样就能节约一点空间了。比如说有两个字符串分别为“Programming”和“Something”,这样它们有相同的后缀ing,这时候就能省去三个字母了。请写一个程序,计算John这样做能够省去多少个字母?
Description
John在做一个项目,项目对存储容量有着近乎苛刻的要求,为此John需要对一些东西进行压缩存储。John的第一个问题就是一大堆的字符串,存储它们太占地方了,为此他想了一个办法:如果字符串具有相同的后缀,那么就把这么字符串的相同后缀和在一起,这样就能节约一点空间了。比如说有两个字符串分别为“Programming”和“Something”,这样它们有相同的后缀ing,这时候就能省去三个字母了。请写一个程序,计算John这样做能够省去多少个字母?
输入:
第一行是一个整数K,表示有多少个测试用例,以后每个测试用例占n+1行。每个测试用例的第一行为一个整数n(1<=n<=20),从第二行开始依次为n个字符串,字符串由英文字母组成,大小写敏感。
输出:
每行输出一个测试用例的结果。输出总共节省了多少个字母。
Sample Input
2
2
Programming
Something
3
John
AJohn
BJehn
Sample Output
3
6
#include<iostream>
using namespace std;
char str[20][1000];
int main()
{
int k;
cin>>k;
while(k--)
{
int n;
cin>>n;
int i,j,k1,k2;
for(i=0;i<n;i++)
{
scanf("%s",str[i]);
}
int sum=0,max=0,num=0;
for(i=0;i<n-1;i++)
{
max=0;
for(j=i+1;j<n;j++)
{
num=0;
k1=strlen(str[i])-1;
k2=strlen(str[j])-1;
while(k1>=0&&k2>=0)
{
if(str[i][k1--]==str[j][k2--]) { num++;}
else break;
}
if(max<num)
max=num;
}
sum+=max;
}
cout<<sum<<endl;
}
return 0;
}
0 0
- ACM节约每一个字节 C++实现
- ACM节约每一个字节 C++实现
- xtu1043节约每一个字节+贪心
- 尽情享受每一个字节
- 用C语言实现将一个int类型的数的每一个字节转换为8位2进制数的表示!!
- C# 节约里程法实现
- 不浪费每一个字节的Windows Phone
- 解析整形里面每一个字节的数据
- 山东理工大学第七届ACM校赛-经济节约
- sdutoj 3273 山东理工大学第七届acm校赛--经济节约
- 字符串求每一个字符出现的次数-哈希表方式实现-C描述
- 二叉排序树 遍历 ACM 试题 C语言实现
- Java解惑3-24尽情享受每一个字节
- C字节
- 遍历硬盘的每一个文件夹,实现增删
- 谨慎考虑每一个API的实现
- 用 487 字节的 C 代码实现 2048 游戏
- 462 字节 C 代码实现雅虎 logo ACSII 动画
- ACM小明的数学题Ⅰ C++实现
- ACM小明的数学题ⅡC++实现
- 二叉查找树(二叉排序树)操作大全C++实现
- ACM哈夫曼树建立、哈夫曼编码C++实现
- ACM非前缀编码 C++实现
- ACM节约每一个字节 C++实现
- ACM John的农场(最小生成树) C++实现
- 红黑树的各种操作
- 流水线调度最优问题(装配线调度问题)动态规划 O(n)时间(线性时间)C++实现
- 矩阵链乘法问题(给A1A2A3...An加括号,使之乘法次数最小)动态规划问题C++实现
- ACM最长公共子序列问题(动态规划)C++实现
- ACM 重构二叉树 C++实现
- ACM最长单调递增子序列问题(动态规划)o(n*n)C++实现
- 最长递增子序列优化算法(时间复杂度为nlgn)C++实现