一道IGT的关于RGB的笔试题
来源:互联网 发布:手机淘宝如何让人代付 编辑:程序博客网 时间:2024/05/16 06:25
题目:一个字符串只有‘R’、‘G’、‘B’组成,如何让所有的‘R’出现在前面,所有的‘G’在中间,所有的‘B’在最后。
要求:要求空间复杂度为O(1),只许遍历一遍字符串数组
思路:维护三个游标 i、j、k
i 指向开始, j 指向尾部,用于分别插入 R 、B
k 用于遍历,当发现是R时,与前面的 i 指的对象交换,i 后移;
当发现是B时,与后面的 j指的对象交换,j前移
当 k与j相遇后停止
- #include<iostream>
- using namespace std;
- void f(char * str)
- {
- int length=strlen(str);
- int i=0;
- int j=length-1;
- int k=0;
- while(k<=j)
- {
- // 当发现是R时,与前面的 i 指的对像交换,i后移 ;
- if(str[k]=='R')
- {
- char tmp=str[i];
- str[i]=str[k];
- str[k]=tmp;
- i++;
- }
- //当发现是B时,与后面的 j指的对像交换,j前移
- else if(str[k]=='B')
- {
- char tmp=str[j];
- str[j]=str[k];
- str[k]=tmp;
- j--;
- }
- else
- k++;
- }
- }
- void main()
- {
- char str[]="GRGBRBGBBRRGBRBG";
- cout<<str<<endl;
- f(str);
- cout<<str<<endl;
- }
- 一道IGT的关于RGB的笔试题
- IGT 烦躁的笔试题
- 2013 IGT笔试题 RGB序列有序化
- 关于位运算的一道笔试题
- 一道关于字符串逆序的笔试题
- 分享一道关于素数的笔试题
- 一道关于this的笔试题
- 关于密码破解的一道笔试题
- 关于一道阿里巴巴笔试题的思考
- 关于创新工场的一道笔试题
- 一道关于字符查找的笔试题
- 关于mysql语句的一道笔试题
- 一道关于绑鞋带的笔试题
- 一道关于内存分配的笔试题
- 一道关于绑鞋带的笔试题
- 一道关于fork的笔试题
- 一道关于fork的笔试题
- 关于 ServletContext 的一道笔试题
- 黑马程序员——Java中的异常:关键字try...catch、throw、throws总结
- 生成n以内的m个随机数
- 调用pthread_mutex_destroy之后是否需要free
- IOS之路——暮色苍茫(Json)
- 在PHP中利用wsdl创建标准webservice的实现代码
- 一道IGT的关于RGB的笔试题
- Ubuntu下deb包的安装方法
- Linux下软件安装方法汇总
- 黑马程序员_java基础(2) 流程控制语句&函数与数组
- 使用xrandr命令设置Ubuntu系统分辨率
- Hello World.
- 解决Firefox is already running问题
- Hbase Rpc只是个链接地址哦
- 一个注射点,一个webshell甚至系统权限