【第22期】观点:IT 行业加班,到底有没有价值?

fzu 1913 Easy Comparison(字符串)

原创 2013年12月04日 23:28:15

题目链接:fzu 1913 Easy Comparison


题目大意:给出一个字符串,计算与它按照字典序排序排列后的字符串有多少个位置不同。


解题思路:水体,sort一下,然后遍历一遍就好。


#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

const int N = 105;

char str[N], tmp[N];

int main () {
	int cas, n;

	scanf("%d", &cas);
	for (int i = 1; i <= cas; i++) {
		scanf("%d", &n);
		scanf("%s", str);
		strcpy(tmp, str);
		sort(tmp, tmp + n);

		int ans = 0;
		for (int j = 0; j < n; j++) 
			if (str[j] != tmp[j]) ans++;
		printf("Case %d: %d\n", i, ans);

	}
	return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

字符串的距离

题目:http://wikioi.com/problem/2180/   题意:设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为“abcbcd”,则 ...

算法之美——求解 字符串间最短距离(动态规划)

算法之美——求解 字符串间最短距离(动态规划) 分类: 算法 动态规划2012-09-04 18:20 1796人阅读 评论(2) 收藏 举报 distancestring算法in...

fzu Problem 2128 最长子串 (注意strstr函数的使用)

1、http://acm.fzu.edu.cn/problem.php?pid=2128 2、题目: 对于每个子串,求出 母串中 所有该子串 的 开始和结束位置,保存在 mark数组中,求完所有子...

fzu 2088 最长队名(字符串普通模拟,大大的水题)

Description Jack所在的班级决定组团报名参加FZU校赛。为了体现班级的团结和睦,班长决定用班级所有人的名字连起来组成一个史上最长最醒目的队名。因为听说在分数相同的情况下,队名字典序小的...

FZU 1913 Easy Comparison

Problem 1913 Easy Comparison Accept: 205    Submit: 284 Time Limit: 1000 mSec    Memory Limit : 327...

FZU Problem 2137 奇异字符串

点击打开链接 题意:给定一个长度为n的字符串,要求这个字符串的所有子串的价值总和 思路:题意的奇异串是AxA,就是x旁边两个串是要一样的,不是相反的。注意x不能在A中出现,根据这个,A的范围只可能在x与

zzuli 1913: 小火山的计算能力(简单字符串处理 + 加减求和)

1913: 小火山的计算能力 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 450  Solved: 110 SubmitStatusWe...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)