for循环练习（2023.3.25）：最长公共字符串后缀

一、题目

给出若干个字符串，输出这些字符串的最长公共后缀。

输入格式：由若干组输入组成。每组输入的第一行是一个整数 N。N为 00 时表示输入结束，否则后面会继续有 N 行输入，每行是一个字符串（字符串内不含空白符）。每个字符串的长度不超过 200。

输出格式：共一行，为 N 个字符串的最长公共后缀（可能为空）。

数据范围：1≤N≤200

二、题解

#include <iostream>
using namespace std;

const int N=200;
string str[N];



int main(){
    int n;
    
    while(cin>>n,n){//输入n，n=0则退出
        int len=210;
        for(int i=0;i<n;i++){
            cin>>str[i];//输入字符串
            if(str[i].size()<len){//让len=最短字符串长度
                len=str[i].size(); 
            }
        }
        while(len){
            bool success=true;
            for(int i=1;i<n;i++){//遍历所有字符串
                bool is_same=true;
                //比较每个字符串和第一个字符串的后j位是否相同，j从1到len
                for(int j=1;j<=len;j++){
                    if(str[0][str[0].size()-j]!=str[i][str[i].size()-j]){//从后往前逐个字符对比是否相同
                        is_same=false;//如果不同则说明当前后len位字符不相同，需要缩小len
                        break;
                    }
                    //后j位相同则继续循环，直到找到不相同的字符的位置
                }
                if(!is_same){//说明后len个字符不相同
                    success=false;
                    break;
                }
            }
            if(success){//匹配成功，跳出循环，输出结果
                break;
            }
            //匹配不成功，缩小长度
            len--;
        }
        cout<<str[0].substr(str[0].size()-len)<<endl;
    }
    return 0;
}

1.逗号表达式：while(cin>>n,n),执行cin>>n,并判断n是否为0

2.犯了一个小错误：一开始我把len的初始化放在了while循环外部，这就导致了每判断完一组之后len的初始值发生了变化，使得len为上一组的最小长度，影响了下一组判断的结果。

3.主要思路：从后向前判断每一个字符串的每一位是否和第一个字符串相同，只要有一个字符串的的某一位和第一个字符串的这一位字符不相同，就说明当前长度不满足（当前只判断了一部分字符串，不能认为len-1就是最长公共后缀字符串长度），需要减小最长公共后缀长度。退出循环条件是当所有字符串的后len位都相同。