黑马程序员技术交流社区

标题: 遇见这么一个题,求解 [打印本页]

---

作者: 张百振    时间: 2014-5-15 15:00
标题: 遇见这么一个题,求解


通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序，将字符串中连续出席的重复字母进行压缩，并输出压缩后的字符串。
  压缩规则：
  1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符，压缩后的字符串还是"abcbc".
  2. 压缩字段的格式为"字符重复的次数+字符"。例如：字符串"xxxyyyyyyz"压缩后就成为"3x6yz"

  要求实现函数：
  void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);

  【输入】 pInputStr：  输入字符串
           lInputLen：  输入字符串长度         
  【输出】 pOutputStr： 输出字符串，空间已经开辟好，与输入字符串等长；

  【注意】只需要完成该函数功能算法，中间不需要有任何IO的输入输出

  示例
  输入：“cccddecc”   输出：“3c2de2c”
  输入：“adef”     输出：“adef”
  输入：“pppppppp” 输出：“8p”
谢谢大家的帮忙

---

作者: 流沙    时间: 2014-5-15 15:06
你这是在哪来的问题啊？

---

作者: 张百振    时间: 2014-5-15 15:22

流沙 发表于 2014-5-15 15:06
你这是在哪来的问题啊？

自己在网上找题做啊,就碰见个搞不了的,

---

作者: 张百振    时间: 2014-5-15 20:45
嗯嗯,知道了,我刚刚学一点这东西,要好好自己弄,实在解决不了再求助,谢谢啦

---

作者: fenzheng    时间: 2014-5-15 20:53
这题还真是没见过，网上找的题，有的太奇怪了，如果基础不是很好先坐些简单的吧

---

作者: 张志民    时间: 2014-5-15 22:12
视频里有，我都有印象

---

作者: 郭帅帅    时间: 2014-5-15 22:41
看起来不难的啊，呵呵

---

作者: 张百振    时间: 2014-5-15 22:46

郭帅帅 发表于 2014-5-15 22:41
看起来不难的啊，呵呵

怎么结束提问啊?

---

作者: stream    时间: 2014-5-15 22:46
我感觉用一个循环就可以了，大概思路是这样的，设立一个n代表当前字符，n-1,代表上一个字符，每次循环更新一下n和n-1。。。。。细节就不详说了。。。 需要的话回复下

---

作者: 郭帅帅    时间: 2014-5-15 22:50

张百振 发表于 2014-5-15 22:46
怎么结束提问啊?

点开你要操作的帖子，然后你会看见左下角有个编辑选项，状态类型改成结贴就行了

---

作者: 张耀扬    时间: 2014-5-16 09:49
你这个是C语言里的里面的题目吧

---

作者: 丁绍然    时间: 2014-5-16 11:33
public class Test {

  

static void stringFilter( char InputStr[], long len, char OutputStr[]){
  int[] a= new int[26];
  int num=0;
  int j=0;//OutputStr[]计数
  for(int i=0;i<len;i++){
   num = InputStr[i]-'a';
   if(a[num]==0){//没出现过
    OutputStr[j]=InputStr[i];
    j++;
    a[num]=1;
   }
  }
}

static void stringZip( char InputStr[], long len, char OutputStr[]){
  char temp=' ';
  int num=1;
  int point=0;
  for(int i=0;i<len;i++){
   if(InputStr[i]==temp){
    num++;
   }else{
    if(num!=1){
     OutputStr[point++]=(char)(num+'0');
     num=1;
    }   
    OutputStr[point++]=temp;
    temp=InputStr[i];
   }
  }  
}

public static void main(String[] args) {
  String str="aaacbbbaacdds";
  char [] test=str.toCharArray();
  long len=test.length;
  char [] res = new char[(int) len];
  stringFilter(test,len,res);
  int j=res.length;
  for(int i=0;i<j;i++){
   if(res[i]!='\0'){
    System.out.print(res[i]);
   }else
    break;   
  }

  char[] res2=new char[(int) (2*len)];
  stringZip(test,len,res2);
  for(int i=0;i<2*len;i++){
   if(res2[i]!='\0'){
    System.out.print(res2[i]);
   }else
    break;
  }
}
}

---

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

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