数据结构与算法——字典序最小问题（用string类实现）

readyao

于 2015-12-13 17:23:23 发布

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Linux_ever/article/details/50284661

本文探讨如何通过反转源字符串并利用C++ string类的方法begin(), end(), rbegin(), rend(), front(), erase()和push_back()找到字典序最小的子串。通过比较字符串大小，逐步构建最小字符串。" 111444810,10297190,解决Python telnetlib读取长命令被截断的问题,"['Python', '网络编程', 'telnetlib', '协议协商']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：将源字符串str反转得到 rstr；然后比较两个字符串的大小，比如，如果str小，则将str的第一个字符加入min_str的后面，并将str的第一个字符删除；直到min_str的长度等于str;

主要是学习string类的成员函数：begin(), end(), rbegin(), rend(), front(), erase(), push_back();

linux代码以及运行结果：

/*************************************************************************
    > File Name: best_cow_line.cpp
    > Author:

最低0.47元/天解锁文章

200万优质内容无限畅学