首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

简单化仅由a,b,c 3种小写字母组成的字符串

2013-09-11 
简化仅由a,b,c 3种小写字母组成的字符串题目详情:给定一个字符串,仅由a,b,c int SimplifyStr(string str){

简化仅由a,b,c 3种小写字母组成的字符串

题目详情:给定一个字符串,仅由a,b,c int SimplifyStr(string str){int n=str.length();if (n<=0)return 0;int i=0,j=0,k=0;for (int t=0;t<n;t++){if (str[t]=='a')i++;if (str[t]=='b')j++;if (str[t]=='c')k++;}while (i>0&&j>0||i>0&&k>0||k>0&&j>0){if (i>0&&j>0){int t=i>j?j:i;i=i-t;j=j-t;k=k+t;}if (k>0&&j>0){int t=k>j?j:k;k=k-t;j=j-t;i=i+t;}if (i>0&&k>0){int t=i>k?k:i;i=i-t;k=k-t;j=j+t;}}if (i>0)return i;if (j>0)return j;if (k>0)return k;}

热点排行