HNU暑假程序设计训练 0415

目录

题目描述

问题分析及边界条件

算法设计

AC代码

总结

---

题目描述

在一个只有字母'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

问题分析及边界条件

要处理的问题

1、分别统计子串“ab”，“ba”出现的次数

2、计算它们的差值。

边界条件

1、N=0

2、N=100000

算法设计

1、采用while（cin）的模式输入

2、每次使用string保存输入的字符串s

3、定义整型变量n记录s中目标串“ab”（或”ba“）的个数。

4、当在s中成功查询到目标串“ab”（或“ba”）时，n=n+1。随后截断原字符串，只留下后面未经检查的部分。如此循环，直至查找失败为止。

5、输出差值。

AC代码

#include <iostream>
#include<string>
using namespace std;
int myCount(string s,string target);
int main()
{
  int n;
  while((cin >> n) && (n!=0))
  {
      string s;
      cin >> s;
      int num1,num2;
      num1=myCount(s,"ab");
      num2=myCount(s,"ba");
      cout << num1-num2 << endl;
  }
}

int myCount(string s,string target)
{
    int index=s.find(target),n=0;
    while(index!=-1)
    {
        n++;
        s=s.substr(index+2,s.size()-2);
        index=s.find(target);
    }
    return n;
}

总结

灵活使用string中的find方法与substr方法。