java源码——统计字符串中字符出现的次数

对于任意输入的一段字符串,读取并且计算其中所有字符出现的次数。

使用HashMap存储字符和其对应的出现的次数,输出时,对HashMap进行遍历。

难点在于对HashMap的遍历,第一次使用,也是学习了。


Main.java

package com.fuxuemingzhu.countwords.main;

import java.util.HashMap;
import java.util.Iterator;
import java.util.Scanner;

/**
 * <p>
 * Title: Main
 * </p>
 * <p>
 * Description:输入一个字符串,计算字符串中每个字符出现的次数
 * </p>
 * 
 * @author fuxuemingzhu
 * 
 * @email fuxuemingzhu@163.com
 * 
 * @date 2014年11月24日 下午3:29:41
 */
public class Main {

	public static String input;

	public static HashMap<String, Integer> charsCount = new HashMap<String, Integer>();

	/**
	 * <p>
	 * Title: main
	 * </p>
	 * <p>
	 * Description:main()方法
	 * </p>
	 * 
	 * @param args
	 * 
	 */
	public static void main(String[] args) {
		input();
		countWords();
		output();
	}

	/**
	 * <p>
	 * Title: input
	 * </p>
	 * <p>
	 * Description:输入需要计算的字符串
	 * </p>
	 * 
	 */
	public static void input() {
		System.out.println("请输入需要计算的字符串:");
		Scanner scanner = new Scanner(System.in);
		input = scanner.nextLine();
		scanner.close();
	}

	/**
	 * <p>
	 * Title: countWords
	 * </p>
	 * <p>
	 * Description:用HashMap保存每个字符出现的次数
	 * </p>
	 * 
	 */
	public static void countWords() {
		for (int i = 0; i < input.length(); i++) {
			String temp = input.substring(i, i + 1);
			if (charsCount.containsKey(temp)) {
				charsCount.put(temp, charsCount.get(temp) + 1);
			} else {
				charsCount.put(temp, 1);
			}
		}
	}

	/**
	 * <p>
	 * Title: output
	 * </p>
	 * <p>
	 * Description:将HashMap中的每一对元素输出
	 * </p>
	 * 
	 */
	public static void output() {
		System.out.println("您输入的字符串为:" + input + "\n其中");
		for (Iterator<String> iterator = charsCount.keySet().iterator(); iterator
				.hasNext();) {
			String words = (String) iterator.next();
			int num = charsCount.get(words);
			System.out.println("'" + words + "'出现了" + num + "次");
		}

	}
}

附运行截图。



### Java 中实现回文字符串检查 在 Java 编程语言中,可以通过多种方法来判断一个字符串是否为回文字符串。以下是几种常见的实现方式: #### 方法一:通过反转字符串并比较原字符串与反转后的字符串 这种方法的核心思路是先将输入的字符串反转,再将其与原始字符串进行对比。如果两者相同,则说明该字符串是一个回文。 ```java import java.util.Scanner; public class PalindromeChecker { public static boolean isPalindrome(String str) { String reversedStr = new StringBuilder(str).reverse().toString(); return str.equals(reversedStr); } public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个字符串:"); String input = scanner.nextLine(); if (isPalindrome(input)) { System.out.println("这是一个回文字符串"); } else { System.out.println("这不是一个回文字符串"); } } } ``` 上述代码实现了基本的功能逻辑[^1]。`StringBuilder` 的 `reverse()` 方法用于快速反转字符串。 --- #### 方法二:双指针法 此方法利用两个指针分别指向字符串的起始位置和结束位置,逐步向中间移动,并逐个字符进行匹配验证。如果在整个过程中发现不相等的情况,则可以立即判定其不是回文。 ```java public class PalindromeCheckerWithPointers { public static boolean isPalindrome(String str) { int left = 0; int right = str.length() - 1; while (left < right) { if (str.charAt(left) != str.charAt(right)) { return false; } left++; right--; } return true; } public static void main(String[] args) { String testString = "racecar"; if (isPalindrome(testString)) { System.out.println(testString + " 是一个回文字符串"); } else { System.out.println(testString + " 不是一个回文字符串"); } } } ``` 这段代码展示了如何使用双指针技术高效地检测回文特性[^3]。 --- #### 方法三:Manacher’s Algorithm(马拉车算法) 对于更复杂的场景,比如统计给定字符串内的所有可能子串中有多少个是回文的情况下,可以采用 Manacher’s Algorithm 来优化性能。这种高级算法能够在 O(n) 时间复杂度下完成任务。 下面展示了一个基于中心扩展技巧简化版的例子,它可以用来计数所有的回文子串数量: ```java class CountPalindromicSubstrings { private int resultCount = 0; public int countSubstrings(String s) { if (s == null || s.isEmpty()) { return 0; } for (int i = 0; i < s.length(); ++i) { extendPalindrome(s, i, i); // 奇数长度回文 extendPalindrome(s, i, i + 1); // 偶数长度回文 } return resultCount; } private void extendPalindrome(String s, int left, int right) { while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) { --left; ++right; ++resultCount; } } public static void main(String[] args) { CountPalindromicSubstrings cps = new CountPalindromicSubstrings(); System.out.println(cps.countSubstrings("abc")); // 输出: 3 ("a", "b", "c") System.out.println(cps.countSubstrings("aaa")); // 输出: 6 ("a", "a", "a", "aa", "aa", "aaa") } } ``` 这里提供了完整的源码示例[^4],其中心思想是从每一个潜在的中心出发尝试构建尽可能大的回文区域直到无法继续为止。 --- ### 总结 以上介绍了三种不同的策略——简单翻转、双向遍历以及高效的马拉开算法——它们各自适用于不同类型的回文问题解决方案,在实际开发当中可以根据具体需求选取最合适的那一种加以应用。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值