去除字符串中的元音字母

去除字符串中的元音字母

下面给出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

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

你可能感兴趣的:(Java,算法)