保小求大001

字符串01-统计数字字符个数

题目描述：
输入一行字符，统计出其中数字字符的个数。

输入：
一行字符串，总长度不超过255。

输出：
输出为1行，输出字符串里面数字字符的个数。

样例输入：

Peking University is set up at 1898.

样例输出：

4

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    int ch,sum = 0;
    while((ch = getchar()) != '\n'){
        if(ch>='0' && ch<='9'){
            sum++;
        }
    }
    cout<<sum<<endl;
    return 0;
}

说明：
getchar()的返回值是int类型，是用户输入的字符的ASCII码。
当程序调用getchar()时，程序就等着用户按键，直到用户按下回车（\n）为止，用户输入的字符被存放在键盘的缓冲区，getchar()函数直接读取缓冲区中的字符。

---

字符串02-找第一个只出现一次的字符

题目描述：
给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。

输入：
一个字符串，长度小于100000。

输出：
输出第一个仅出现一次的字符，如没有则输出no。

样例输入：

abcabd

样例输出：

c

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    char line[256];//sizeof(line) = 256
    int i,j;
    //只要不超过范围，空格也会被读入
    cin.getline(line,256);//读入一行长度不超过255的字符到line，自动添加'\0'
    for(i = 0;line[i];i++){//结束条件是line[i]=0,等于0说明到了line结尾的'\0'
        for(j = 0;line[j];j++){
            if(i == j){
                continue;//结束本次循环，后面语句不执行
            }
            if(line[i] == line[j]){
                break;//跳出内层循环
            }
        }
        if(line[j] == 0){//等于0说明内层循环执行到结尾，即无相等字符
            break;
        }
    }
    if(line[i] == 0){//外层循环执行到结尾，line[j]不存在等于0的情况
        cout<<"no"<<endl;
    }
    else
        cout<<line[i]<<endl;
    return 0;
}

---

字符串03-基因相关性

题目描述：
为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。

现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接着计算相同碱基对占总碱基对数量的比例，如果该比例大于等于给定阈值时则判定该两条DNA序列是相关的，否则不相关。

输入：
有三行，第一行是用来判定出两条DNA序列是否相关的阈值，随后2行是两条DNA序列（长度不大于500）。

输出：

若两条DNA序列相关，则输出“yes”，否则输出“no”。

样例输入：

0.85
ATCGCCGTAAGTAACGGTTTTAAATAGGCC
ATCGCCGGAAGTAACGGTCTTAAATAGGCC

样例输出：

yes

代码如下：

#include<iostream>
#include<cstring>
using namespace std;
int main(){
    double n,sum = 0;
    string a,b;//字符串定义
    cin>>n>>a>>b;
    int len = a.size();//获取字符串长度
    for(int i = 0;i < len;i++){
        if(a[i] == b[i]){
            sum++;
        }
    }
    if(sum/len >= n){
        cout<<"yes"<<endl;
    }
    else
        cout<<"no"<<endl;
    return 0;
}