湖南大学21夏训练四15.字频统计

最新推荐文章于 2024-01-20 15:25:24 发布

梨花压海棠.

最新推荐文章于 2024-01-20 15:25:24 发布

阅读量140

点赞数

分类专栏：湖南大学夏季小学期C++训练文章标签： c++

本文链接：https://blog.csdn.net/makabakala/article/details/119420558

版权

湖南大学夏季小学期C++训练专栏收录该内容

36 篇文章 17 订阅

订阅专栏

这是一个编程题目，要求读取由'a'和'b'组成的字符串，计算子串'ab'和'ba'出现次数的差值。程序通过遍历字符串并检查相邻字符来实现这一功能，最后输出差值。示例输入和输出分别展示了不同长度字符串的处理结果。

摘要由CSDN通过智能技术生成

问题描述

在一个只有字母’a’和’b’组成的字符串中，统计子串"ab"和"ba"出现次数的差。

输入格式

有多组测试数据。

每组测试数据第一行是一个正整数N，表示字符串长度，接下来一行是长度为N的字符串，字符串中只有字母’a’和’b’。

N=0表示输入结束，并且不需要处理。

40%的数列元素个数N 1 ≤ N≤ 100；

30%的数列元素个数N 1 ≤ N≤ 1000；

20%的数列元素个数N 1 ≤ N≤ 10000；

10%的数列元素个数N 1 ≤ N≤ 100000；

输出格式

对于每组测试数据，输出一个整数："ab"和"ba"出现次数的差。

样例输入

7
aaaaaaa
4
abab
0
样例输出

0
1

#include<iostream>
using namespace std;
int main(){
	int n;
	while(cin>>n){
	if(n==0)
	break;
	char ch[n+1];
	for(int i=0;i<n;i++)
	cin>>ch[i];
	int ab=0,ba=0;
	for(int i=0;i<n-1;i++){
		if(ch[i]=='a'&&ch[i+1]=='b')
		ab++;
		if(ch[i]=='b'&&ch[i+1]=='a')
		ba++;
	}
	cout<<ab-ba<<endl;
}
	return 0;
}