假设我们有一个包含 n 个小写字母的字符串 S。如果字符串遵循以下规则，则它是严格的字母字符串 –
将空字符串写入 T
然后执行下一步n次；
在第i步，取出拉丁字母表中的第i个小写字母，并将其插入到字符串 T 的左侧或字符串 T 的右侧（c 是拉丁字母表中的第 i 个字母）。
我们必须检查 S 是否严格是否按字母字符串排列。
问题类别
要解决这个问题，我们需要操作字符串。编程语言中的字符串是存储在特定的类似数组的数据类型中的字符流。多种语言将字符串指定为特定数据类型（例如 Java、C++、Python）；和其他几种语言将字符串指定为字符数组（例如 C）。字符串在编程中很有用，因为它们通常是各种应用程序中的首选数据类型，并用作输入的数据类型和输出。有各种字符串操作，例如字符串搜索、子字符串生成、字符串剥离操作、字符串翻译操作、字符串替换操作、字符串反向操作等等。查看下面的链接以了解字符串如何用于 C/C++ 中。
https://www.tutorialspoint.com/cplusplus/cpp_strings.htm
立即学习“C++免费学习笔记（深入）”；
https://www.tutorialspoint.com/cprogramming/c_strings。 htm
因此，如果我们问题的输入类似于 S = “ihfcbadeg”，那么输出将为 True。
步骤
要解决这个问题，我们将遵循以下步骤 –
len := size of Sfor initialize i := len, when i >= 1, update (decrease i by 1), do: if S[l] is the i th character, then: (increase l by 1) otherwise when S[r] is the ith character, then: (decrease r by 1) Otherwise Come out from the loopif i is same as 0, then: return trueOtherwise return false
示例
让我们看看以下实现，以便更好地理解 –
#include using namespace std;bool solve(string S){ int len = S.size(), l = 0, r = len - 1, i; for (i = len; i >= 1; i--){ if (S[l] - 'a' + 1 == i) l++; else if (S[r] - 'a' + 1 == i) r--; else break; } if (i == 0) return true; else return false;}int main(){ string S = "ihfcbadeg"; cout << solve(S) << endl;}
输入
"ihfcbadeg"
输出
1
以上就是C++程序检查字符串是否严格按字母顺序排列的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1444439.html
微信扫一扫 
支付宝扫一扫 
