在C++中,我们有一个内置的reverse()函数,用于将子字符串反转,以检查一个字符串是否可以按字典顺序变得更小。字典顺序是将单词的字符按照字典顺序排序的过程。
让我们以一个字符串的例子来检查字典顺序是否较小。
-
我们将比较这两个单词以检查字典顺序较小的单词,并采用两个字符串,即 'apple' 和 'army'。这两个字符串的第一个字母都以字母 ‘a’ 开头。当我们检查两个字母的第二个字符时,按字母顺序,‘p’ 位于 ‘r’ 之前。因此,按字典顺序,apple比army要小。
-
在字符串“tutorialspoint”中,将子字符串“oria”反转得到“airo”,该子字符串在字典序中较小。然后将最终字符串写为“tutairolspoint”。
-
在字符串“tutorix”中,将子字符串“tori”反转得到“irot”,因为第一个子字符串的起始字符是‘t’,第二个子字符串是‘i’,所以‘i’在字母表中位于‘t’之前,因此‘irot’在字典序上小于‘tori’。最后的字符串写作“tuirotx”
我们将采用另一个字符串示例,例如“acwz”。
语法
reverse( str_name.begin(), str_name.end() )
登录后复制
说明
reverse函数是C++标准库的一部分,它接受两个参数“str_name.begin()”和“str_name.end()”。
-
str_name 是用户建议的字符串名称。
-
begin() 和 end() 是预定义的内置函数,在反向函数下使用。 begin 函数的工作是返回一个指向输入字符串的第一个字符的迭代器。 end 函数的作用是返回一个迭代器,该迭代器指向输入字符串最后一个字符之前的一个位置。
请注意,reverse函数不会返回任何内容,因为它直接修改了容器(str_name)。
算法
-
首先,我们将使用三个必要的头文件,即 iostream、string 和 include