【程序设计训练】4-15 字频统计

问题描述

在一个只有字母’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>
#include<string>
using namespace std; 
int main(){
	int n;
	while(cin>>n&&n!=0){
		int ab=0,ba=0;
		string str;
		cin>>str;
		int len=str.length();
		for(int j=1;j<len;j++){
			if(str[j-1]=='a'&&str[j]=='b')ab++;
			if(str[j-1]=='b'&&str[j]=='a')ba++;
		}
		cout<<ab-ba<<endl;
	}
}