C++程序 使用STL检查数组是否回文
给定一个数组,任务是使用C++中的STL确定数组是否为回文。
示例:
输入: arr[] = {3, 6, 0, 6, 3}
输出: 回文
输入: arr[] = {1, 2, 3, 4, 5}
输出: 不是回文
方法:
- 使用STL中提供的 reverse() 方法获取数组的反转方式。
- 将标志设置为未设置 int flag = 0 。
- 循环数组直到大小为n,并检查原始数组和反转数组是否相同。如果不同,则将标志设置为1。
- 循环结束后,如果设置了标志,则打印“不是回文”否则打印“回文”
以下是上述方法的实现:
输出:
时间复杂度 :O(n)
辅助空间 :O(n)