计算单词个数

最新推荐文章于 2024-01-05 17:00:35 发布

原创最新推荐文章于 2024-01-05 17:00:35 发布 · 889 阅读

1 ·

CC 4.0 BY-SA版权

华为OJ（java）专栏收录该内容

60 篇文章

订阅专栏

本文介绍了如何在文本中计算单词个数，包括使用编程语言如Python的简单方法，涉及字符串处理和正则表达式的应用。

描述	华为的华字的拼音为“hua”，现在指定一个字符串（长度小于50），只包含小写的'h','u','a'这三个字母，例如：“uhauhaua”，截取不同位置的‘h’,‘u’，‘a’组合成单词“hua”,若从1开始计数的话，则‘h’、‘u’、‘a’这三个字母出现的位置分别为(2,4,6)，(2,4,8)，(2,7,8)，(5,7,8)，共可以组合成4个单词“hua”，位置顺序为递增的，即不用考虑字母‘h’之前的位置出现的‘u’和‘a’。现给定任意字符串，请问一共能组合成多少个单词hua？
知识点	图,递归
运行时间限制	无限制
内存限制	无限制
输入	任意字符串（长度小于50），只包含小写的'h','u','a'这三个字母。
输出	能组合成单词hua的个数
样例输入	uhauhaua
样例输出	4

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// 计算单词个数
		Scanner sc = new Scanner(System.in);
		String str = sc.next();
		if(str.length()>=50)
			;
		else
			System.out.println(fun(str));

	}

	private static int fun(String str) {
		int len = str.length();
		int count = 0;
		for (int i = 0; i < len; i++) {
			if(str.charAt(i)=='h')
				for (int j = i+1; j < len; j++) {
					if(str.charAt(j)=='u')
						for (int k = j+1; k < len; k++) {
							if(str.charAt(k)=='a')
								count++;
						}
				}
		}
		return count;
	}

}