c++洛谷p1164

题目P1164（C++版）通常是一个算法题，它涉及到字符串操作，可能是关于最长公共前缀（Longest Common Prefix）。这个问题要求找到一组字符串的公共部分，即所有字符串开始共有的最长连续字符序列。

例如，对于输入 ["flower","flow","flight"]，结果应该是 "fl"，因为这是这三个词的最长公共前缀。

在C++中，你可以使用迭代的方式来解决这个问题。可以遍历第一个字符串的所有字符，然后检查每个后续字符串是否在当前位置有相同的字符。如果有，就将这个字符添加到结果字符串中；如果没有，则遍历结束，返回已得到的结果。

#include <string>
std::string longestCommonPrefix(std::vector<std::string>& strs) {
    if (strs.empty()) return "";
    std::string prefix = strs[0];
    for (size_t i = 1; i < strs.size(); ++i) {
        while (strs[i].find(prefix) != 0) {
            prefix.pop_back();
            if (prefix.empty()) return "";
        }
    }
    return prefix;
}

相关问题

c++洛谷p1320

洛谷p1320是一道C++编程题，要求读入一个01矩阵，将每个连通块中的1的个数输出。其中，连通块是指上下左右相邻的1构成的区域。这道题目需要使用C++语言编写程序，通过输入输出流读取和输出数据，使用循环和条件语句实现算法逻辑，最终输出结果。

参考代码如下：

#include <iostream>
using namespace std;

int main() {
    string s[200]; //创建一个最多200排的字符串数组
    cin >> s[0]; //输入阵图的第一排为第一个字符串
    int len = s[0].length(); //得到列数len（就已知会得到一个len*len的阵图）
    for (int i=1; i<len; i++){
        cin >> s[i]; //把接下来len-1列填入每一个字符串（阵图每一排）
    }
    int b[len*len]; //创建阵图
    int flag=0; //判断输出0还是1
    int count=0;
    int k=0;
    for (int i=0; i<len; i++){
        for (int j=0; j<len; j++){
            if(s[i][j]-'0' == flag){ //字符串数组的第一个字符串的第一个字符转换为数字是否等于0或1
                count++; //记录有几个0或1在一块
            }else{
                b[k++] = count; //下一个位置
                count = 1; //重置计数
                flag = !flag;
            }
        }
    }
    b[k++] = count;
    cout << len;
    for (int i=0; i<k; i++)
        cout << " " << b[i];
    return 0;
}

c++洛谷p1055

洛谷 P1055 是一道 C++ 基础语法题目，题目描述如下：

给定一个长度为 n 的字符串，将其中所有的数字字符（'0'-'9'）替换成'*'，其他字符不变，输出替换后的字符串。

输入格式：
共一行，包含一个长度为 n 的字符串。

输出格式：
共一行，包含一个字符串，表示替换后的结果。

输入样例：
Tsinghua University 2019

输出样例：
Tsinghua University ****

这道题目主要考察了 C++ 中的字符串操作和字符操作。可以使用 string 类型来存储输入的字符串，然后遍历字符串中的每一个字符，如果是数字字符，则将其替换成 '*'，否则不变。最后输出替换后的字符串即可。

下面是一份 AC 代码供参考：

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string s;
    getline(cin, s);

    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] >= '0' && s[i] <= '9')
            s[i] = '*';
    }

    cout << s << endl;

    return 0;
}