PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀

文章目录

题目分析
题目链接

题目分析

来源：acwing

分析：读入n个字符串s[n]，以s[0]为基础找公共后缀。枚举后缀的长度，内层循环遍历其他字符串，判断是否后缀相等。
使用子串的函数substr()

string sf = s[0].substr(s[0].size()-k);

使用getline(cin,s[i[)读入含有空格的一行到字符串s[i]中。

ac代码

#include<bits/stdc++.h>
using namespace std;
const int N = 110;
string s[N];int main(){int n;cin >> n;getchar(); //使用getline之前要用getchar读掉上一行的空格for(int i =0; i<n;i++) getline(cin,s[i]);string res = "nai";//公共子串的长度kfor(int k = 1;k<=s[0].size() ; k++){bool is_matched  =true;string sf = s[0].substr(s[0].size()-k);//cout<< sf<<endl;//枚举其他子串，看和s[0]是否都相同for(int i  = 1; i< n; i++){if((k> s[i].size()) || sf != s[i].substr(s[i].size()-k)){is_matched = false;break;}}if(is_matched) res =sf;}cout<<res<<endl;
}

下面测试点4出现问题，是因为之前的代码少写了个等号！
第4个点：测试的是长度相等的情况

2
hello~
hello~

题目链接

PAT甲级1077 Kuchiguse
https://www.acwing.com/problem/content/1565/

PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀相关推荐

数据结构 - 字符串 - 最长公共子序列 + 最长公共子字符串 - 动态规划
最长公共子序列 /*** 最长公共子序列* 参考链接:http://blog.csdn.net/biangren/article/details/8038605* Created by 18710 o ...
求两字符串最长公共连续子串---C++编程
题目:有两个字符串(可能包含空格),找出其中最长的公共连续子串,并输出其长度. 输入描述:输入为两行字符串(可能包含空格),长度均小于等于50. 输出描述: 输出为一个整数,表示最长公共连续子串的 ...
【PAT】PAT甲级题库所有题解（持续更新中...）
题解: 本文为导航页,一些希望刷PAT甲级的玩家可以来看看,我会持续更新所有题目的题解(取决于我做到哪儿了(doge)) 题号按照PAT官网给出的标注题目: 链接标签 1001 A+B Forma ...
字符串最长公共子序列python_求解两个字符串的最长公共子序列
一,问题描述给定两个字符串,求解这两个字符串的最长公共子序列(Longest Common Sequence).比如字符串1:BDCABA:字符串2:ABCBDAB 则这两个字符串的最长公共子序列长 ...
c语言动态规划公共字符串,最长公共子串 C语言动态规划
给定两个字符串 text1 和 text2,返回这两个字符串的最长公共子序列. 一个字符串的子序列是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何 ...
查询字符串最长公共前缀
题目给定一组字符串,查询最长公共前缀解法 /*** 最长公共前缀** @param str* @return*/private static String findLongestPrefix(St ...
字符串最长公共前缀后缀长度
首先,要了解两个概念:"前缀"和"后缀". "前缀"指除了最后一个字符以外,一个字符串的全部头部组合:"后缀"指除了第一 ...
PAT甲级 2019年冬季题解
题目1:7-1 Good in C (20分) When your interviewer asks you to write "Hello World" using C, can ...
PAT (Advanced) 1077. Kuchiguse (20)
随便写了个,比较啰嗦. 下次有机会找找好的方法. #include <iostream> #include <string> #include <cstring> ...

PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀

文章目录

题目分析

题目链接

PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀相关推荐

最新文章

热门文章