相对开音节

【编程题目 |100分】相对开音节【2021 H1,H2 考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【相对开音节】

相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。

给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。

反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。

输入描述

字符串，以空格分割的多个单词，字符串长度<10000，字母只考虑小写

输出描述

含有相对开音节结构的子串个数，注：个数<10000

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

ekam a ekac

输出

2

说明

反转后为 make a cake 其中make、cake为相对开音节子串，返回2。

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

!ekam a ekekac

输出

2

说明

反转后为!ekam a cakeke 因!ekam含非英文字符所以未反转，其中 cake、keke为相对开音节子串，返回2。

代码实现

C++

#include <bits/stdc++.h>

#include <utility>

using namespace std;

void SplitString(string input, vector <string> &output, string pattern)
{
    string::size_type pos;
    input += pattern;
    for (int i = 0; i < input.size(); i++) {
        pos = input.find(pattern, i);
        if (pos < input.size()) {
            string temp = input.substr(i, pos - i);
            if ((temp != pattern) && (!temp.empty())) {
                output.push_back(temp);
            }
            i = pos + pattern.size() - 1;
        }
    }
}

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法一

import java.util.Scanner;

public class KaiYinJie {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextLine()) {
            String[] temp = sc.nextLine().split("\\s+");
            System.out.println(handle(temp));
        }
        sc.close();
    }

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法二

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {
    private static final List<Character> yuanyin = new ArrayList<>();

    static {
        char[] f1 = {'a', 'e', 'i', 'o', 'u'};
        for (char c : f1) {
            yuanyin.add(c);
        }
    }

剩余50%内容，购买单篇文章或订阅会员后查看

JAVA解法三

import java.util.*;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        String[] s = sc.nextLine().split(" ");

剩余50%内容，购买单篇文章或订阅会员后查看

JavaScript

剩余50%内容，购买单篇文章或订阅会员后查看

Python

import re  

words = input().split()
res = 0

剩余50%内容，购买单篇文章或订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接