[算法100天 day6]今天做专题，南京大学软件学院2020年上机5题

具体题目看这里
个人感觉除了第一题用了算法。。其他的就是考码力？

T1：字符串的修改

很幸运，这种题目是我大一的劝退题型。
但其实理解后发现很容易的，详情下图示：

但是在学了算法以后，我们CS预备役就不能打退堂鼓！详解在这里！

#include <bits/stdc++.h>
#include <string>
#define Max 101
using namespace std;
int ans[205][205];

int main(){
    string A,B;
    memset(ans,0,sizeof(ans));
    getline(cin,A);getline(cin,B);
    int lengtha = A.length(),lengthb = B.length();
    for(int i = 0;i <= lengtha;i ++){
        for(int j = 0;j <= lengthb;j ++){
            if(i == 0 && j == 0){
                continue;
            }
            if(i == 0){
                ans[i][j] = ans[i][j-1] +1;
            }else if( j == 0){
                ans[i][j] = ans[i-1][j] +1;
            }else{
            ans[i][j] = min(min(ans[i-1][j]+1,ans[i][j-1]+1),
                            A[i-1] == B[j-1]? ans[i-1][j-1]:ans[i-1][j-1]+1);
            }
        }
    }
    cout<<ans[lengtha][lengthb];
    return 0;
}

T2：字符串

situation1：用string与cin完成输入。cin输入是碰到空格和回车结束。

#include <bits/stdc++.h>
#include <string>
#define Max 101
using namespace std;
int n,c;
struct Node{
    double x;
    double y;
};
Node node[10000];
int main(){
    string str;
    cin>>str;
    int n = str.length();
    cout<<str;
    for(int i = n-1; i >= 0 ;i --){
        cout<<str[i];
    }
    cout<<endl;
    return 0;
}

situation2：用getline()函数，可以躲避前置空格和中途空格的问题。

#include <bits/stdc++.h>
#include <string>
#define Max 101
using namespace std;
int n,c;
struct Node{
    double x;
    double y;
};
Node node[10000];
int main(){
    string str;
    getline(cin,str);
    int n = str.length();
    cout<<str;
    for(int i = n-1; i >= 0 ;i --){
        cout<<str[i];
    }
    cout<<endl;
    return 0;
}

我觉得345简直就是考码力，完全没有任何技术含量。。所以我重点在第一题啦！