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

使用C++的string类解决字典序最小问题

最新推荐文章于 2024-10-28 14:12:21 发布

原创

最新推荐文章于 2024-10-28 14:12:21 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

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

思路：将源字符串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元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

readyao

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

执行操作后字典序最小的字符串

admite的博客

03-19

589

给你一个字符串 s 以及两个整数 a 和 b。其中，字符串 s 的长度为偶数，且仅由数字 0 到 9 组成。你可以在 s 上按任意顺序多次执行下面两个操作之一：累加：将 a 加到 s 中所有下标为奇数的元素上（下标从 0 开始）。数字一旦超过 9 就会变成 0，如此循环往复。例如，s = “3456” 且 a = 5，则执行此操作后 s 变成 “3951”。轮转：将 s 向右轮转 b 位。例如，s = “3456” 且 b = 1，则执行此操作后 s 变成 “6345”。

参与评论您还未登录，请先登录后发表或查看评论

贪心算法——最低字典序，从头到尾利用贪心算法求解

Harrison的学习博客

12-16

1438

贪心算法 1)最自然智慧的算法 2)用一种局部最功利的标准，总是做出在当前看来是最好的选择 3)难点在于证明局部最功利的标准可以得到全局最优解 4)对于贪心算法的学习主要以增加阅历和经验为主从头到尾利用贪心算法求解给定一个由字符串组成的数组strs，必须把所有的字符串拼接起来，返回所有可能的拼接结果中，字典序最小的结果 字典序：两个字符串如果要放入字典中，谁放在前面谁的字典序就小。如果两个字符串长度一样，将其视为K进制的正数进行比较（K=26）如果两个字符串长度不一样，短的要补的和长的一样长（补0

[PHP]算法-拼接最小字典序的实现

程序员老狼专注开发aigc或客服系统应用

10-15

172

拼接最小字典序：给定一个字符串类型的数组strs，请找到一种拼接顺序，使得将所有字符串拼接起来组成的大字符串是所有可能性中字典顺序最小的并放回这个大字符串。思路： 1.字典序，12345这五个数，按不同的顺序排列，所有的排列中最前面的是12345，最后面的是 54321。 2.使用比较函数usort(arr,'costomcomp'),自定义比较大小的函数，costo...

字符串互换后字典序最小

多看多听多总结

04-19

4295

问题：给出一个字符串，以及可以互换的位置对，求出互换后字典序最小的。比如给出字符串dcab,以及可以互换的位置对[[0,3],[1, 2],[0, 2]],则互换后字典序最小的是abcd 思路：第一种方法是广度优先搜索，初始状态为dcab，将初始状态放入队列以及已经访问状态集合中，根据可以互换的位置对扩展新的状态，同时需要记录已经访问的状态。如果新的状态在已访问状态集合中则跳过。代码如下： ...

字典序最小问题

fendouzhilu666的博客

06-04

1731

题目：思路： 1，难点是在如果在比较过程中，出现首位两个字符相等的时候，应该继续往下比较，选择下一个字典序小的那个字符，用compareto这个方法来解决这个问题。 2，把字符串反转，则不需要比较一个字符串的首位了，而是比较两个字符串，这样操作简单点。 3，注意输出的形式（每80个换行）。把subString方法放在这：代码： import java.util.Scanner; public class 字典序最小问题 { public static void main(String[] a

字典序最小

weixin_30785593的博客

07-30

263

#include<bits/stdc++.h> using namespace std; #define maxn 110 int solve(const char* s,int p,int q){ int n=strlen(s); for(int i=0;i<n;i++) if(s[(p+i)%n]!=s[(q+i)%n]) return s[(...

[算法]DP（线性DP）——字典序最小的子序列

Ped_mn的博客

03-25

986

题目描述给一个字符串S、整数K，要你找出字典序最小的字符串T，并且字符串T满足： T由S的子序列构成.（如S=“abcde”,则串"ace"，“bcd”，"ade"都由S的子序列构成） T的长度为K. 输入多组数据。输入第一行为一个整数K.（1<=K<=S的长度）第二行包括一个只含小写字母的字符串S。对于30%的数据，S的长度<=100. 对于90%的数据，S的长度...

算法——去除重复字符并使得字典序最小

Think Different.

12-20

4250

给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。 leetcode 解题思路：利用单调栈的思想，新添加的从末尾添加，弹出比它大的栈顶元素，这样就能保证有序，且字典序最大。不同的是，必须保证原有字母还存在一个，所以，如果栈顶元素是剩下的唯一的一个字母了，那就不能弹出它。所以，该栈不是严格意义的单调栈。 class Solution { public String removeDuplicateLetters.

算法竞赛——01基础数据结构

热门推荐

weixin_39849671的博客

11-21

1万+

一、什么是循环字符串的最小表示法对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。如：S=bacd，则S’可以是acdb,cdba,dbac，其中最小表示的S’是acdb。即该字符串的循环同构字符串中字典序最小的一个是acdb二、如何求解一个字符串的循环同构的最小表示求解这个问题，实质上是在S串中寻找一个位置，从该位置起循环输出S，此时得到的S’字典序是最小的思路一：首先我们比较容易...

最小扑克序列

flamingobaby的博客

03-22

436

Problem DescriptionA A 2 2 3 3 4 4，一共4对扑克牌。请你把它们排成一行。要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。请填写出所有符合要求的排列中，字典序最小的那个。例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。...

字符串排序/字典序最小拼接方式

孤独的娃娃菜

06-22

1051

改写cmp函数#include <iostream> #include <algorithm> using namespace std; bool cmp(const string &a,const string &b){ return a+b < b+a; } int main(){ string str[100]; i...

字符串旋转词、句子逆序化、字符串移位、最小字典序字符串问题

a631278993的博客

05-14

370

一：旋转词把字符串前面任意部分挪到后面叫做词的旋转，如：1234—>2341—>3412.... 给定两个词，判断是否互为旋转词。规律：只要把字符串A自身拼接到A末尾，那么A的旋转词都包含在A+A中了，所以只需在A+A中找B是否存在即可。如：1234+1234=12341234 A的旋转词有：2341、3412、4123...

简单贪心算法——字典序最小问题（Best Cow Line POJ3617）

Uitachi1的博客

11-02

634

题目连接 http://poj.org/problem?id=3617 Best Cow Line POJ3617 题目描述 FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges h...