算法题：输入aaaabbbcccccc输出a4b3c6。

今日在地铁上浏览今日头条的时候看到这么个小题目，说是输出一长串字符串，输出字母串类别并且统计其出现次数，然后按照顺序将其输出来。例如输入aaaabbbcccccc，输出a4b3c6。

最近也一直在学习，所以就想着就Matlab来试了试，题目是很简单的。不是IT出身，所以可能自己的想法比较简单，但是也算是一个学习吧！

主要是为了养成记录的习惯，所以就把这个简单的东西记录下来。

直接上代码吧。

clc
clear
close
strInput='aaaabbbcccccc';
str=strInput';
strCount=tabulate(str);
letterTypeNumber=size(strCount,1);
strAppend=[];
for i=1:letterTypeNumberstrAppend=[strAppend,strCount{i,1},num2str(strCount{i,2})];
end
disp('The final string ouyput answer is : ')        
strOutput=strAppend

最后的输出结果为：

The final string ouyput answer is : strOutput =a4b3c6

看了看，最后的目的达到了。不过这里主要是使用了matlab的一个自带的统计函数tabulate。执行了下面这一句：

strCount=tabulate(str);

得到的结果为：

a b c 436 30.7692 23.0769 46.1538

$\begin{matrix}a & 4 & 30.7692 \\b & 3 & 23.0769 \\c & 6 & 46.1538 \\\end{matrix}$

这个矩阵的第一列就是字母的类别统计，第二列是字母的出现次数统计，最后一列就是一个占比百分数。

然后再输入了一个不仅仅有字母的字符串，包括一些其他的字符。

    strInput='~~~@@$@@$%$$%&$&abcabcdefdef***^*^';

运行了一下，得到的结果为：

    The final string ouyput answer is : strOutput =~3@4$5%2&2a2b2c2d2e2f2*4^2

结果也还行。主要是matlab自带的函数tabulate很好用吧。

下一步打算不使用matlab自带的函数来试试。

clc
clear
close
%%
strInput='aaaabbbcccccc';
strInput=sort(strInput);
strLength=size(strInput,2);
if strLength~=0temp=1;
elsedisp('The Input is null !')
endstrCountSum=0;  
for i=1:strLengthif i==strLengthstrCount(temp)=strLength-strCountSum;strType(temp)=strInput(strLength)break;elseif strInput(1,i)~=strInput(1,i+1)if temp-1==0strCount(temp)=i;elsestrCount(temp)=i-strCountSum;endstrType(temp)=strInput(1,i)strCountSum=strCountSum+strCount(temp);temp=temp+1;end
endstrAppend=[];
for i=1:tempstrAppend=[strAppend,strType(1,i),num2str(strCount(1,i))];
end
disp('The final string ouyput answer is : ')        
strOutput=strAppend

输出结果为：

The final string ouyput answer is : strOutput =a4b3c6

发现，结果也是对的。

然后再输入了一个不仅仅有字母的字符串，包括一些其他的字符。

strInput='~~~@@$@@$%$$%&$&abcabcdefdef***^*^';

输出的结果为：

The final string ouyput answer is : strOutput =$5%2&2*4@4^2a2b2c2d2e2f2~3

结果也是对的，但是和上面的结果稍微有一点排序上的差别。这个目前还没弄清楚这个tabulate对于字符的排序和sort函数对于字符的排序有什么区别。

Python字典实现该算法题

最近在学习Python数据结构之字典，突然发现，这个数据结构还是相当好用的，再联想到这个算法题，决定试一试。

话不多说，先上代码吧

def string_count_append(string):d = {}for i in string:# 相当于创建字典，当没有key‘i’时，返回该key对应value=0d[i] = d.get(i, 0) + 1# 最终得到一个以出现字符为key，字符出现次数为value的字典finalString = ''# d.items() 返回字典的key和value且是成对出现，为元组类型for i in d.items():#字符连接#'%d'%i[1]实现数字转换为字符temp = i[0] + '%d' % i[1]finalString += tempreturn finalString

if __name__=="__main__":str = 'aaaabbcccccc'print()print('The string before counting and appending is:\n')print(str)print()print('The string after counting and appending is:\n')print(string_count_append(str))print()