数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
服装设计
法律研究C++程序：检查字符串能否简化为2022
假设我们有一个包含n位数字的数字字符串S。我们对字符串S执行以下操作，最多执行一次。我们选择两个数字i和j（1 ≤ i ≤ j ≤ n），并从S字符串中删除从位置i到j的字符。我们必须检查字符串S是否可以通过最多一次操作简化为2022。
问题类别
为了解决这个问题，我们需要操作字符串。编程语言中的字符串是存储在特定数组式数据类型中的字符流。几种语言将字符串指定为特定数据类型（例如Java、C++、Python）；而其他几种语言将字符串指定为字符数组（例如C）。字符串在编程中非常重要，因为它们通常是各种应用程序中首选的数据类型，并且用作输入和输出的数据类型。存在各种字符串操作，例如字符串搜索、子串生成、字符串剥离操作、字符串转换操作、字符串替换操作、字符串反转操作等等。查看下面的链接，了解如何在C/C++中使用字符串。
https://tutorialspoint.com/cplusplus/cpp_strings.htm
https://tutorialspoint.com/cprogramming/c_strings.htm
因此，如果我们问题的输入类似于S = "2548022"，则输出将为True，因为我们可以删除索引1到3。
步骤
为了解决这个问题，我们将遵循以下步骤：
n := size of S for initialize i := 0, when i <= 4, update (increase i by 1), do: temp := (substring of S from 0 to ith character) concatenate (substring of S from index up to [n - 4 + i] if temp is same as "2022", then: return true return false
示例
让我们看看下面的实现，以便更好地理解：
#include <bits/stdc++.h>
using namespace std;
bool solve(string S){
int n = S.size();
for (int i = 0; i <= 4; i++){
string temp = S.substr(0, i) + S.substr(n - 4 + i);
if (temp == "2022")
return true;
}
return false;
}
int main(){
string S = "2548022";
cout << solve(S) << endl;
}输入
2548022
输出
1
更新于：2022年4月8日
浏览量：154
广告