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