专修虚拟机 2016-04-07 12:00 采纳率: 0%
浏览 1779

算法设计字符串压缩问题

函数void CleanString(char str)的功能是删除字符串str中的所有数字字符和非字母字符,并将字符串压缩。
例如原字符串为:abcd12ef5ghij8#**yz,处理后的字符串为:abcdfghijyz。
要求:
1、不使用包括strlen在内的任何java语言库函数;
2、在原字符串上操作,不得开辟新的字符串空间;
3、算法复杂度尽量的好。
代码如下
求解释下第二个if是什么意思?为什么这样写?
if(i==0 && !(ch[0]>='a' && ch[0]<='z') || (ch[0]>='A' && ch[0]<='Z')){
ch[0]=ch[j];
}

 public class Test{
    void CleanString(String str){
        char ch[]=str.toCharArray();    
        int n=str.length();
        int m=0;
    for(int j=0,i=0;j<n;j++){
        if((ch[j]>='a'&& ch[j]<='z') || (ch[j]>='A'&& ch[j]<='Z')){
            if(i==0 && !(ch[0]>='a' && ch[0]<='z') || (ch[0]>='A' && ch[0]<='Z')){
                ch[0]=ch[j];
            }
            if(ch[i] !=ch[j]){
                i++; 
                ch[i]=ch[j];
            }
        }
        m=i+1;
    }
    for(int j=0;j<m;j++){
        System.out.print(ch[j]);
    }
}
  • 写回答

2条回答

  • ZealotTL 2016-04-07 15:04
    关注

    for (int i = 0,j = 0; i < n; i++){
    if ( ((ch[i] >= 'a' ) && (ch[i] <= 'z')) || (ch[i] >= 'A') && (ch[i] <= 'Z')){//ch[i]是字母
    ch[j] = ch[i];//j的位置储存字母
    j++;
    }
    }

    评论

报告相同问题?

悬赏问题

  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 对于相关问题的求解与代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
  • ¥15 保护模式-系统加载-段寄存器
  • ¥15 电脑桌面设定一个区域禁止鼠标操作
  • ¥15 求NPF226060磁芯的详细资料