实现循环右移和删除小写字母字符串中重复字符——题集(二十)
来源:互联网 发布:淘宝店铺怎么装修好看 编辑:程序博客网 时间:2024/06/07 05:47
实现循环右移和删除小写字母字符串中重复字符——题集(二十)
今天分享一下实现循环右移和删除小写字母字符串中重复字符的源代码和测试用例。
实现循环右移的源代码和运行示例。
将N个字符的数组,循环右移K位。时间复杂度O(N)。
源代码如下:
#include<iostream>using namespace std;//实现循环右移void RotateRight(char* arr, int size, int k){if(k<=0 || k>=size) return;char* tmp=new char[size];int j=0;for(int i=k; i<size; i++){tmp[j]=arr[i];j++;}for(int i=0; i<k; i++){tmp[j]=arr[i];j++;}for(int i=0; i<size; i++){arr[i]=tmp[i];}delete[] tmp;}void PrintfCharArr(char* tmp, int len){for(int i=0; i<len; i++){cout<<tmp[i];}cout<<endl;}void RRchar(char* tmp, int len, int k){cout<<"打印原数组: ";PrintfCharArr(tmp, len); RotateRight(tmp, len, k);//实现循环右移cout<<"打印循环右移"<<k<<"位的原数组: ";PrintfCharArr(tmp, len);}void TestRR(){//实现循环右移char tmp[]={'m','a','k','e','f','i','l','e'};int len=sizeof(tmp)/sizeof(tmp[0]);cout<<" ********* 实现循环右移 ********* "<<endl<<endl;for(int i=0; i<=len; i++){char tmp[]={'m','a','k','e','f','i','l','e'}; len=sizeof(tmp)/sizeof(tmp[0]); RRchar(tmp, len, i); cout<<endl;}}int main(){TestRR();//实现循环右移system("pause");return 0;}
运行结果:
删除小写字母字符串中重复字符的源代码和运行示例。如果可以,优先删除重复字符中排在比他小字符前面的字符。
比如,输入:bbcacdww;输出:bacdw.暴力求解效率太低,考虑哈希思想。
源代码如下:
#include<iostream>using namespace std;//删除小写字母字符串中重复字符//优先删除重复字符中排在比他小字符前面的字符-a-97void RemoveDupC(string& arr, int size){//哈希-开放定址法if(size<=1) return;int* tmp=new int[26];bool* flag=new bool[26];int i=0;for( ; i<26; i++){tmp[i]=0;flag[i]=false;}i=0;for( ; i<size; i++){if(arr[i]>='a' && arr[i]<='z'){tmp[arr[i]-'a'+0]++;}else//不是字母字符串break;}if(i<size) return;i=0;for(int j=0; j<size; ){if(tmp[arr[j]-'a'+0]>1){if(flag[arr[j]-'a'+0]){--tmp[arr[j]-'a'];j++;continue;}if(j+1<size && arr[j] > arr[j+1]){--tmp[arr[j]-'a'];j++;continue;}else{flag[arr[j]-'a'+0]=true;}}arr[i++]=arr[j++];}arr.resize(i);delete[] tmp;}void TestRDC(){//删除小写字母字符串中重复字符cout<<" *删除小写字母字符串中重复字符* "<<endl<<endl;string str="bbcacdww";cout<<"打印原小写字母字符串: "<<str<<endl;RemoveDupC(str, str.size());cout<<"打印删除重复字符后的字符串: "<<str<<endl<<endl;string str1="bbcdcawbwrc";cout<<"打印原小写字母字符串: "<<str1<<endl;RemoveDupC(str1, str1.size());cout<<"打印删除重复字符后的字符串: "<<str1<<endl<<endl;}int main(){TestRDC();//删除小写字母字符串中重复字符system("pause");return 0;}
运行结果:
因为有疑惑,所以我稍微解释一下str1的删除过程。题干中的,如果可以,优先删除重复字符中排在比他小字符前面的字符。这句话很重要,图解如下:
为了更清楚,如果可以,优先删除重复字符中排在比他小字符前面的字符。,这一规则,我新加一个测试用例,运行结果如下:(注意保留下来的b的位置,对比两个测试用例的区别)
分享如上,如有错误,望斧正!愿大家学得开心,共同进步!如有不对或疑问,欢迎评论,一起讨论!^_^
阅读全文
0 0
- 实现循环右移和删除小写字母字符串中重复字符——题集(二十)
- 删除小写字母字符串中重复字符
- 删除小写字母字符串中重复字符
- 删除小写字母字符串中重复字符。
- 删除小写字母字符串中重复字符
- 【字符串】删除小写字母字符串中重复字符
- 【数据结构】中删除小写字母字符串中重复字符
- 删除小写字母字符串中重复字符。如果可以,优先删除重复字符中排在比他小字符前面的字符。
- C# 删除字符串中除字母和数字之外的其它字符,C#将字符串中的大写转小写,小写转大写
- 给定一个只包含小写字母的字符串,删除重复的字母,每个字母只出现一次。在所有结果中,输出字典顺序最小的。
- 华为编程大赛——删除字符串中重复字符
- 删除字符串中重复字符
- 删除字符串中重复字符
- 删除字符串中重复字符
- 删除字符串中重复字符
- 删除字符串中重复字符
- 删除字符串中重复字符。
- Java中字符串的大写字母、小写字母等字符个数的统计(三种方法)
- github+hexo博客搭建
- 度度熊与邪恶大魔王(DP)
- ROC曲线的理解
- ES索引存储原理
- RadioButton使用(一)实现底部带指示条的Tab选项卡
- 实现循环右移和删除小写字母字符串中重复字符——题集(二十)
- Numpy简单函数
- Numpy简单语法
- NodeManager生命周期介绍
- Numpy中的Broadcasting
- 隐藏文件夹隐藏属性项灰色(无法更改)解决办法(转载)
- linux指令学习
- POJ 1797 Heavy Transportation(最大生成树)
- cms垃圾回收