2021-01-04

字符串
对于字符串中符号的统计，可以有以下两种方案；
一建立数组a[n]
用函数得出字符串长度l,在for循环中依次比较，当字符str[i]=='a’是相对应的数组值加一。时间复杂度是(n.l)。不同数组的值对应每种字符号的数量。
二在某些情况下对字符串进行排序
可以使用快排sort，减少排序时间。排序过后，相同的字符号排在一起。再进行一次循环可以得到各种类字符串的个数，可以通过字符数组下标相减得到。

当字符串中含有字母和数字时，并对输入数字进行计算。
个人最开始的想法是，先定义int型数组，在for循环中，当str[i]为数字字符时，使a[i]=10*a[i]+str[i]-‘0’,循环至str[i]==’ ';可以将字符串中的数字取出，在进行运算，更方便。
字符串的处理比较繁琐，相比于数字的运算，字符的种类多，处理起来也更麻烦。