去除字符串中的元音字母

2024年6月9日 143次阅读

去除字符串中的元音字母

下面给出c语言和Java两种版本。相对来说，C语言版本性能应该是更优的。

1、C版本中直接使用字符数组，本质就是使用指针操作内存中的数据，因此效率方面是比较高的。

//C版本
#include "stdio.h"
#include "string.h"
char * deleteChar(char * string){
    char * s = string;
    int i,j=0;
    int N = strlen(string);
    printf("N=%d\n",N);
    for(i=0;i<N;i++){
        if(s[i]!='a' && s[i]!='e' && s[i]!='i' && s[i]!='o' && s[i]!='u' &&
        s[i]!='A' && s[i]!='E' && s[i]!='I' && s[i]!='O' && s[i]!='U' )
        {
            s[j++] = s[i];
        }
    }
    s[j++] = '\0';
    return string;
} 
void main()
{
    char s[] = "ashfkdgauyebnafnkbdsfhagfabjksdghfaheunfabfvsghdjafjkhdkahfmanojasdtgh";
    printf("s=%s\n",s);

    deleteChar(s);

    printf("s=%s\n",s);
    return 0;
}

2、笔者一开始遇到这个问题时，思维被Java 字符串所侷限，因此一开始是使用StringBuilder来实现，但这样子空间复杂度就会就会变得非常大。后面使用C语言实现，并借鉴C语言版本使用数组的方式，这样子就大大降低了控件复杂度，时间复杂度也会有所下降。如果读者有其他更好的方式，欢迎一起讨论。

//Java版本
public class DeleteChar {

    public static void main(String[] args) {
        String res = "gsjiofjdigpsuirwknsjkdfpgwseiorjaaaaspoeksjrdhjhg";
        System.out.println("res="+res);
        res = deleteChars(res);
        System.out.println("des="+res);
    }

    static String deleteChars(String res){
        char[] s = res.toCharArray();
        int i,j=0;
        for(i=0;i<res.length();i++){
            if(s[i]!='a' && s[i]!='e' && s[i]!='i' && s[i]!='o' && s[i]!='u' &&
                    s[i]!='A' && s[i]!='E' && s[i]!='I' && s[i]!='O' && s[i]!='U' )
                    {
                        s[j++] = s[i];
                    }
        }
        String des = new String(s,0,j);
        return des;
    }

}
点赞