实现删除字符串中出现次数最少的字符
2017-03-29 19:58
453 查看
实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。
#include <iostream> #include <cstring> using namespace std; const int MAXSIZE = 20; int DeleteMinCh(char *buffer) { char *temp = buffer; int len = strlen(buffer); int a[26] = {0}; bool flag = true; while(*temp != '\0') { a[*temp - 'a']++; temp++; } int count = 0; for(int i = 0; i < 26; i++) { if(a[i] > 0) { count++; } } if(count == 1) { cout << buffer << endl; return 0; } for(int i = 1; i < 20; i++) { if(flag == false) { break; } for(int j = 0; j < len; j++) { if(a[buffer[j] - 'a'] == i) { buffer[j] = '-'; flag = false; } } } char str[len + 1]; int j = 0; for(int i = 0; i < len; i++) { if(buffer[i] != '-') { str[j++] = buffer[i]; } } str[j] = '\0'; cout << str << endl; return 0; } int main() { // char buffer[1024]; // cin >> buffer; // DeleteMinCh(buffer); int i, j; char str[20] = {0}; char arr[20] = {0}; while(cin>>str) { int sum[260000] = {0}; bool flag = true; int len = strlen(str); for(i = 0; i < len; i++) { sum[str[i] - 'a']++; }//计算所有字母出现的次数并相加 for(int i = 1; i < 20; i++) { if(!flag) { break; } for(int j = 0; j < len; j++) { if(sum[str[j] - 'a'] == i) { str[j] = '-'; flag = false; } } } j = 0; for(i = 0; i< len; i++) { if(str[i] != '-') { arr[j] = str[i]; j++; } } arr[j] = '\0'; cout<<arr<<endl; } return 0; }
相关文章推荐
- 实现删除字符串中出现次数最少的字符
- 算法基础:删除字符串中出现次数最少的字符(Golang实现)
- 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。
- 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。
- Golang编程实现删除字符串中出现次数最少字符的方法
- 算法基础:删除字符串中出现次数最少的字符(Golang实现)
- 华为OJ中级题-删除字符串中出现次数最少的字符
- [华为上机练习题]7.删除字符串中出现次数最少的字符
- 删除字符串中出现次数最少的字符
- 华为机试——删除字符串中出现次数最少的字符
- HWOJ 删除字符串中出现次数最少的字符
- 【C编程练习】华为2013校园招聘机试题目题4:删除一个字符串中出现次数最少的字符,函数原型为:char * delChar(char *s,int iLen)
- 求字符串中字符的出现的最多次数和最少次数,删除后并获得最终字符
- 哈希表对字符串的高效处理7:删除字符串中出现次数最少的字符
- 华为oj 删除字符串中出现次数最少的字符
- 哈希表对字符串的高效处理7:删除字符串中出现次数最少的字符
- 编写一个函数,删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。
- 删除一个字符串中出现次数最少的字符
- 华为上机试题1(删除字符串中出现次数最少的字符)
- 删除字符串中出现次数最少的字符