zoukankan      html  css  js  c++  java
  • 算法分析---删除字符串中出现次数最少的字符

    编写一个函数,删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串。字符串中其他字符保持原来的顺序。 格式说明: 字符串仅仅包括字母。不可能为空串,不包括空格,单词仅仅由小写英文字母组成。输入的字符串长度不会超过20个char 。


    算法思路:

    (1)定义一个长度为26的整型数组

    下标从0-25分别表示a-z26个小写字母,用来保存字符串中各个字符出现的次数

    (由于‘a’-‘a’=0,‘z’-‘a’=25刚好与数组的下标相应)

    “abcdddeeffffxxyz”各个字符出现的次数例如以下图所看到的:


    (2)求出数组中的最小值即字符串中字符出现的最小次数min(找出数组中第一个不为零的值。从前往后去比較大小。找出最小值)。

    (3)定义一个空字符数组用来保存新字符串(将出现次数大于min的字符依照顺序存入空数组中。并在末尾加上字符串结束标志'')。

    (4)算法结束。

    #include <stdio.h>
    #include <string.h>
    #include <malloc.h>
    
    char * change(char *str){
    	int alpha[26]={0}; //定义并初始化长度为26的字符数组,用来保存各个小写字母出现的次数
    	int len = strlen(str); //字符串的长度
    	for(int i = 0 ; i< len ; i++){ //遍历字符串中的字符
    		int index = str[i]-'a';  //字符在alpha数组中的下标
    		alpha[index]++; //次数+1
    	}
    //经过以上代码。已经将各个小写字母出现的次数保存在alpha数组中
    
    	int min = 0;
    	for(i = 0 ; i < len ; i++){ //求出数组中第一个不为零的值
    		if(alpha[i]!=0)
    			min = alpha[i];
    	}
    
    	for(i = 0 ; i < 26 ; i++){ //求出alpha数组中最小元素即小写字母中出现的最小次数
    		if(alpha[i]!=0 && alpha[i]<min){
    			min = alpha[i];
    		}
    	}
    
    	char * newStr = (char *)malloc(sizeof(char) * len); //用来保存改变后的字符串
    	char *p = str;
    	int num=0;
    	while(*p){ //遍历字符串,将出现次数大于min的字符串保存到newStr中
    		int index2 = *p-'a';
    		if(alpha[index2]!=min){
    			newStr[num] = *p;
    			num++;
    		}
    		p++;
    	}
    	newStr[num]='';
    	return newStr;
    }
    void main(){
    	char str[100];  //保存输入的字符串
    	gets(str); //从键盘输入字符串
    	char *res = change(str); 
    	puts(res);
    	free(res);
    }
    




  • 相关阅读:
    守望先锋-生涯数据信息抓取的实现
    Norm 数据库操作竟然可以如此简单
    java中关于转义字符的一个bug
    在Java中==的一个坑
    人机ai五子棋 ——五子棋AI算法之Java实现
    MySQL数据库罕见的BUG——Can't get hostname for your address
    [疑难杂症]__关于cmd命令正确而显示不是内部指令的错误(ps:已解决)
    [疑难杂症]__点击win10屏幕最上方的边界会莫名其妙打开Internet Explorer浏览器,不胜其烦(2次ps:已解决!!!).
    [Java初探外篇]__关于正则表达式
    [java初探外篇]__关于StringBuilder类与String类的区别
  • 原文地址:https://www.cnblogs.com/zhchoutai/p/7015587.html
Copyright © 2011-2022 走看看