2013年北邮网研院上机真题(C)
来源:互联网 发布:没什么用网络语怎么说 编辑:程序博客网 时间:2024/05/22 03:44
C
Accept:78
Time
Description
我们将仅由若干个同一小写字母构成的字符串称之为简单串,例如"aaaa"是一个简单串,而"abcd"则不是简单串。现在给你一个仅由小写字母组成的字符串,你需要用最小的花费,将其转换成一个简单串。
InputFormat
第一行一个整数T(T≤100),表示测试数据的组数。
OutputFormat
对于每一组数据,输出一个整数,表示将字符串转换成简单串的最小花费。
SampleInput
2
abbba
abbac
SampleOutput
2
3
# include <stdio.h> # include <string.h> int main() { int t, l, temp; int i, j, k; char str[1002], ch[26]; int n[26]; scanf("%d", &t); ch[0] = 'a'; for (i = 0; i < 26; i++) ch[i + 1] = ch[i] + 1; for (k = 0; k < t; k++) { scanf("%s", str); memset(n, 0, sizeof(n)); l = strlen(str); for (j = 0; j < 26; j++) { for (i = 0; str[i] != '\0'; i++) { if (str[i] == ch[j]) n[j]++; } } for (i = 0; i < 26; i++) for (j = 0; j < 26 - i; j++) if (n[j + 1] < n[j]) { temp = n[j + 1]; n[j + 1] = n[j]; n[j] = temp; } printf("%d\n", l - n[25]); } return 0; }
0 0
- 2013年北邮网研院上机真题(C)
- 2013年北邮网研院上机真题(A)
- 2013年北邮网研院上机真题(B)
- 2013年北邮网研院上机真题(D)
- 2012年北邮网研院上机真题(1)
- 2013年下半年全国计算机等级考试二级c语言上机真题(类型一)
- 三级c语言上机真题汇编
- 计算机等级二级c语言历年上机真题第一套
- 全国计算机等级考试Java上机真题
- 北航复试上机14真题
- 北航复试上机14真题
- 北航上机复试13真题
- C++第二次上机实验(真)
- 请问谁有c++历年上机真题?谢谢!
- 2005年浙大研究生复试上机真题-A+B
- 2005年浙大研究生复试上机真题-畅通工程
- 2005年浙大研究生复试上机真题-排名
- 2010北邮上机真题——哈夫曼树
- 2013年北邮网研院上机真题(B)
- 深圳电脑厂商神州电脑要出手机了,小米的克星来了
- linux 3.10在mini210s上移植----02.minicom安装
- 15分钟学会使用Git和远程代码库
- C#、C++、JAVA中虚函数和抽象函数的概念对比
- 2013年北邮网研院上机真题(C)
- 成为一只程序猿
- rlwrap 的安装使用
- VLAN技术初识
- 【汇编】自定义9号中断(键盘输入处理中断)
- 深入理解node.js异步编程(闭包,事件,内存回收,eventloop,io)
- hdu 1142
- hdu 2337 Escape from Enemy Territory (presolve bfs +bfs+二分)
- 安装apache,输入地址127.0.0.1后显示it works,为什么没显示网页?