黑马程序员技术交流社区

标题: 《全是技术贴》取出一个字符串中字母出现的次数这代码... [打印本页]

作者: 杜正冬 时间: 2012-11-24 14:14
标题: 《全是技术贴》取出一个字符串中字母出现的次数这代码...
本帖最后由杜正冬于 2012-11-25 07:53 编辑

public class Test1 {
public static void main(String[] args) {
  // 取出一个字符串中字母出现的次数。如："abcdekka27qoq" a(2)b(1)k(2)...
  stringTime("abcaac");
}
static void stringTime(String s) {
  int[] count = new int[s.length()];
  for (int x = 0; x < s.length(); x++) {
for (int y = x; y < s.length(); y++) {
if (s.charAt(x) == s.charAt(y))
   System.out.println("x="+x+"---"+"y="+y);;
count[x]++;
}
System.out.println(s.charAt(x) + "" + count[x]);
  }
}
}

未命名.jpg (209.66 KB, 下载次数: 36)

作者: 朱宏青 时间: 2012-11-24 14:31
有问题.这类的功能要实现你要考虑到2个因素:第一抓取的方式 charAt?subString?index? 这得需要你自己测试以后才可以下定论 ;第二不得有重复的录入比如 aabb 重复了就成a(2)a(2)b(2)b(2). 嘛差不多就这样.

作者: 杜正冬 时间: 2012-11-24 15:11
求解决00000

作者: 韩俊杰 时间: 2012-11-24 17:15
我好像发现问题了，不知道能不能帮到你，如下面所示，把红色的两行代码调换一下顺序
public class Test1 {
public static void main(String[] args) {
  // 取出一个字符串中字母出现的次数。如："abcdekka27qoq" a(2)b(1)k(2)...
  stringTime("abcaac");
}
static void stringTime(String s) {
  int[] count = new int[s.length()];
  for (int x = 0; x < s.length(); x++) {
for (int y = x; y < s.length(); y++) {
if (s.charAt(x) == s.charAt(y))
   System.out.println("x="+x+"---"+"y="+y);; //这两句话调换一下顺序
   count[x]++;
}
System.out.println(s.charAt(x) + "" + count[x]);
  }
}
}

作者: 段海涛 时间: 2012-11-24 19:33
你的算法逻辑我看起来有问题，不过也或许是我没看明白你的真实意思
如果能当面交流的话很容易找出问题所在
帖子交流的话我只能揣摩你的意思后根据我自己的想法给出一个可行的逻辑算法，你可以参考一下
思路如图：
编码如下：

package notrue.study.temp;
public class Test1 {
public static void main(String[] args) {
// 取出一个字符串中字母出现的次数。如："abcdekka27qoq" a(2)b(1)k(2)...
stringTime2("abcaac");
}
static void stringTime2(String s) {
char[] zimu = new char[s.length()];
int[] cishu = new int[s.length()];
int k = 0;
zimu[0] = s.charAt(0);
cishu[0] = 1;
boolean find = false;
for (int y = 1; y < s.length(); y++) {
for (int x = 0; x < k + 1; x++) {
if (s.charAt(y) == zimu[x]) {
cishu[x] = cishu[x] + 1;
find = true;
}
}
if (find == false) {
k++;
zimu[k] = s.charAt(y);
cishu[k] = 1;
}
}
for (int x = 0; x < k+1; x++)
if ((Character) zimu[x] != null)
System.out.print(zimu[x] + "(" + cishu[x] + ") ");
else
break;
}
}

复制代码

运行结果

未命名.JPG (67.15 KB, 下载次数: 33)

逻辑思路

未命名2.JPG (10.43 KB, 下载次数: 28)

作者: 杜正冬 时间: 2012-11-24 22:26
标题: 以解决谢谢
public class Test1 {
public static void main(String[] args) {
  // 取出一个字符串中字母出现的次数。如："abcdekka27qoq" a(2)b(1)k(2)...
  stringTime("abcaaasdadc");
}
static void stringTime(String s) {


  String newstr = "";

  while(s.length()>0){
char ch=s.charAt(0);
int count1=1;
newstr="";
for(int j=1;j<s.length();j++){
if(s.charAt(j)==ch){
   count1++;
}else{
   newstr+=s.charAt(j);
}
}
s=newstr;
System.out.println(ch+"出现了----("+count1+")");
  }
}
}

未命11名.jpg (199.14 KB, 下载次数: 39)

作者: 齐银春 时间: 2012-11-24 22:43
获取一个子串在字符串中出现的次数。（面试题）
   * "nbawernbatyunbaidfnbaghjnba" nba出现了几次。
   *
   * 思路：
   * 1，需要对nba在整串中进行查找。
   *  2，如果找到了，记录nba出现的位置，
   *  3，再从这个位置+nba长度的位置开始继续查找剩下的字符串中是否还有nba。
   *  4，通过计数器来记录每次查找的次数
   *
   *  步骤:
   *  1，先有计数器。
   *  2，定义变量记录每次出现的位置。
   *  3，可以通过String类中的indexOf方法来完成对子字符串的索引。
   *  4，指定的子串有可能有很多，需要不断的查找(循环，条件，找不到了就结束。).
   *
   */
Public static void main(String[] args){
String s1 = "nbawernbatyunbaidfnbaghjnba";
String key = "nba";
int count = getSubCount(s1,key);
System.out.println(key+",count="+count);
}
/**
   * 获取一个子串在字符串中出现的次数。
   * @param str 给定的字符串。
   * @param key 要找的子串
   * @return 返回key出现在str中的次数。
   */

public static  int getSubCount(String str,String key){

//1,定义变量，一个是计数器，一个是记录位置。
int count = 0;
int index = 0;

//2，调用indexOf方法获取key出现的位置。
while((index = str.indexOf(key,index))!=-1){
index = index + key.length();
count++;
}
return count;
}

希望对楼主有帮助

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2