PAT甲级1077 Kuchiguse 字符串匹配

墨蓝 2023-06-14 11:55 18阅读 0赞

##### 题意： #####

输入n句话，找出每句话中使用的相同的语气词，其实就是n个字符串中匹配最大相同子字符串问题

##### 解题思路 #####

1.读入每一句话，倒序后存入向量数组v  
2.从第一个字符开始循环遍历比较每一个字符串相应位置，如果当前位置每一个字符串都相等，存入output字符串变量  
3.逆序output字符串，输出，如果output是空表示不存在匹配的子字符串，输出nai

##### 代码 #####

#include<iostream>
    #include<string.h>
    #include<algorithm>
    #include<string>
    #include<vector>
    using namespace std;
    int main()
    { 
        int n,cnt,min=300;
        string output="";
        vector<string> v;
        cin>>n;
    	getchar();//读取换行 
        for(int i=0;i<n;i++)//读入每句话
        { 
            string a;
            getline(cin,a);
            int len=a.size();
            if(len<min)min=len;
            reverse(a.begin(),a.end());
            v.push_back(a);
        }
        for(cnt=0;cnt<=min;cnt++)//比较的字符下标 
        { 
        	char cmp=v[0][cnt];
    		for(int i=1;i<v.size();i++)//每一个字符串 
        	{ 
    	    	if(v[i][cnt]!=cmp)
    	    	{ 
    	    		cnt=min+1;
    	    		break;
    	    	}
    	    }
    	    if(cnt<=min)
    	    output+=cmp;
        }
        reverse(output.begin(),output.end());
        if(output!="")
        cout<<output<<endl;
        else cout<<"nai"<<endl;
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，18人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT 甲级题目分布

PAT 甲级题目分布最短路径： 1003、1018、1030、1072、1087、1111 深度优先搜索DFS： 1013、1021、1034、1103、

╰半夏微凉°/ 2024年04月08日 09:55/ 0 赞/ 98 阅读

相关 PAT 甲级 1077 Kuchiguse (20 分)

1077 Kuchiguse (20 分) The Japanese language is notorious for its sentence ending partic

深碍√TFBOYSˉ_/ 2024年02月19日 21:04/ 0 赞/ 32 阅读

相关 PAT甲级1077 Kuchiguse 字符串匹配

题意：输入n句话，找出每句话中使用的相同的语气词，其实就是n个字符串中匹配最大相同子字符串问题解题思路 1.读入每一句话，倒序后存入向量数组v 2.从第一

墨蓝/ 2023年06月14日 11:55/ 0 赞/ 19 阅读

相关 PAT甲级 2017-2019 第一题 && 字符串专题

[英语单词积累][Link 1] [算法笔记总目录][Link 2] 考点分析 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naG

谁践踏了优雅/ 2023年02月22日 05:27/ 0 赞/ 29 阅读

相关 PAT甲级1147 Heaps

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

冷不防/ 2023年02月19日 09:24/ 0 赞/ 122 阅读

相关 PAT甲级1093 Count PAT

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

柔光的暖阳◎/ 2023年02月14日 00:28/ 0 赞/ 36 阅读

相关 PAT甲级1008. Elevator

The highest building in our city has only one elevator. A request list is made up with N

﹏ヽ暗。殇╰゛Y/ 2022年06月11日 02:36/ 0 赞/ 236 阅读

相关 1077. Kuchiguse (20)

The Japanese language is notorious for its sentence ending particles. Personal preferenc

偏执的太偏执、/ 2022年05月30日 02:29/ 0 赞/ 181 阅读

相关 PAT甲级解题目录

<table style="width:798.621px;text-align:center;border-style:solid;border-color:rgb(238,

梦里梦外;/ 2022年05月27日 00:40/ 0 赞/ 188 阅读

相关 (PAT 1077) Kuchiguse (字符串暴力枚举)

The Japanese language is notorious for its sentence ending particles. Personal preferenc

Bertha 。/ 2022年03月21日 14:52/ 0 赞/ 194 阅读