问题描述

算法设计字符串压缩问题

函数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=0i=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]);    }}

解决方案

for (int i = 0j = 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++;
}
}

解决方案二：
改成这个吧，上面那个没考虑输出的m
for (int i = 0; i < n; i++){
if ( ((ch[i] >= 'a' ) && (ch[i] <= 'z')) || (ch[i] >= 'A') && (ch[i] <= 'Z')){//ch[i]是字母
ch[m] = ch[i];//j的位置储存字母
m++;
}
}
for(int j=0;j<m;j++){
System.out.print(ch[j]);
}