一个非常经典的算法查找字符串中每个字符的个数。
2013-08-13 09:22
274 查看
经常能会遇到这样的问题:计算出字符串每个字母的个数?
解决的思路:1、首先定义一个大小为26的数组。
2、在用循环判断每个字符,判断以后就在相应的数组的元素中+1.
3、最后输出。
实现代码:
package com.wxw.java;
import java.util.Scanner;
public class Test {
public String GetString(){
System.out.println("請輸入一串a-z的字母:");
Scanner scanner = new Scanner(System.in);
String str = scanner.next();
return str;
}
public void Judge(String str){
int[] number = new int[26];
for(int i = 0;i<str.length();i++){
char c = str.charAt(i);
int index = c-'a';
number[index] = number[index]+1;
}
for (int j = 0; j < number.length; j++) {
if(number[j]!=0){
System.out.println((char)(j+'a')+":" +number[j]);
}
}
}
public static void main(String[] args){
Test test = new Test();
String str=test.GetString();
test.Judge(str);
}
}
解决的思路:1、首先定义一个大小为26的数组。
2、在用循环判断每个字符,判断以后就在相应的数组的元素中+1.
3、最后输出。
实现代码:
package com.wxw.java;
import java.util.Scanner;
public class Test {
public String GetString(){
System.out.println("請輸入一串a-z的字母:");
Scanner scanner = new Scanner(System.in);
String str = scanner.next();
return str;
}
public void Judge(String str){
int[] number = new int[26];
for(int i = 0;i<str.length();i++){
char c = str.charAt(i);
int index = c-'a';
number[index] = number[index]+1;
}
for (int j = 0; j < number.length; j++) {
if(number[j]!=0){
System.out.println((char)(j+'a')+":" +number[j]);
}
}
}
public static void main(String[] args){
Test test = new Test();
String str=test.GetString();
test.Judge(str);
}
}
相关文章推荐
- 【面试经典题之字符串】实现一个算法,确定一个字符串的所有字符是否全都不同。假设不允许使用额外的数据结构
- 经典算法面试题目-判断一个字符串中的字符是否唯一(1.1)
- 经典算法面试题目-判断一个字符串中的字符是否唯一(1.1)
- 算法1——在一个字符串中查找第一个非重复的字符
- git是一种分布式代码管理工具,git通过树的形式记录文件的更改历史,比如: base'<--base<--A<--A' ^ | --- B<--B' 小米工程师常常需要寻找两个分支最近的分割点,即base.假设git 树是多叉树,请实现一个算法,计算git树上任意两点的最近分割点。 (假设git树节点数为n,用邻接矩阵的形式表示git树:字符串数组matrix包含n个字符串,每个字符串由字符'0
- 1.确定一个字符串每个字符都是独一无二的
- 查找一个字符串中,出现的第一个单身字符。/一个字符串中查找第一个只出现一次的字符。 //要求复杂度为O(N).
- oracle在一个字符串中查找某个字符出现过几次
- 实现一个比较高级的字符匹配算法,即一串很长的字符,要求找到符合要求字符的字符串
- 数据结构习题分析:已知由一个线性链表表示的线性表中含有三类字符的数据元素,是编写算法将该线性表分割为三个循环链表,其中每个。。。。。
- 高效查找一个字符串中,出现次数最多的字符
- 查找一个字符串里,出现次数最多的字符,时间复杂度O(n)
- 数据结构——算法之(007)(在一个字符串中找到第一个只出现一次的字符)
- 算法习题17:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b
- 【经典算法】:求一个字符串的主元素(o(n)复杂度)
- 查找一个字符串中第一个只出现两次的字符。
- 查找一个字符串中第一个只出现两次的字符
- 常量指针 给定一个字符串,在目标字符串中查找任意字符的第一个字符,返回指针
- 查找一个字符串中各个字符出现的次数,用TreeMap实现
- 中文的在一个字符串中查找另一个字符