社区
ATL
帖子详情
兄弟们,帮忙!求一个算法:计算100000个字符串的尺寸(SIZE)。
wangweixing2000
2005-12-23 10:34:31
兄弟们,帮忙!求一个算法:计算100000个字符串的尺寸(SIZE)。
string str[100000];
....
提示:不能遍历的求每个字符串的size!
...全文
220
14
打赏
收藏
兄弟们,帮忙!求一个算法:计算100000个字符串的尺寸(SIZE)。
兄弟们,帮忙!求一个算法:计算100000个字符串的尺寸(SIZE)。 string str[100000]; .... 提示:不能遍历的求每个字符串的size!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
SeekTruth
2005-12-27
打赏
举报
回复
楼主指的是字符串在DC中的尺寸吗?
sinall
2005-12-27
打赏
举报
回复
to wangweixing2000:是要将“\r”、“\n”展开吗?
字符串中有“\n”吗?要是有“\n”那就太bt了。
(下面是胡说一通,^_^)
int max_len;
const int max_tab_num = 100;
for (i = 1 to 100000)
{
if (str[i].size() >= max_len)
{
max_len = str[i]的展开式;
}
else if (str[i].size()*min(max_tab_num, str[i].size) > max_len)
{
max_len = max(max_len,str[i]的展开式);
}
}
xkxingkong
2005-12-26
打赏
举报
回复
SIZE s;
HDC hdc;
BOOL bRe;
hdc = GetDC(this->GetSafeHwnd());
bRe = GetTextExtentPoint(hdc,CString1,CString1.GetLength(),&s);
s.cx就是字符串的水平尺寸。
goodboyws
2005-12-23
打赏
举报
回复
晕,我没看仔细,求总宽度??
goodboyws
2005-12-23
打赏
举报
回复
扫描\r\n分段计算,用DrawText
快乐鹦鹉
2005-12-23
打赏
举报
回复
你不遍历,就不知道每个string有多少个字符,即使知道字体宽度,也没有办法估算出总长啊
Kudeet
2005-12-23
打赏
举报
回复
可以先用string::at传递一个估计较大的索引值,如果得到out-of-rang error,就跳跃的减少索引值,对那些没有错误的string就不考虑了,最后再次进行筛选,得到较少的string对象后再精确的进行比较。
wangweixing2000
2005-12-23
打赏
举报
回复
因为MeasureString太慢了,我不可能每个都计算出来,但还要要求计算的结果准确!
希望兄弟们多帮忙!
wangweixing2000
2005-12-23
打赏
举报
回复
忘了说,这100000个字符串的字体是相同的!
to goodboyws(深夜不眠者)
Thanks!
我需要一次计算正确,不能分配计算!
goodboyws
2005-12-23
打赏
举报
回复
1.可以先根据字体粗估一下,总共有多少页
2.根据你的文档页大小,先计算大概相当于n页的字符的实际size,多留少补,需要显示新的内容再继续计算
wangweixing2000
2005-12-23
打赏
举报
回复
sorry!
to laiyiling
最大尺寸!
Kudeet
2005-12-23
打赏
举报
回复
每个的尺寸?还是最大最小
wangweixing2000
2005-12-23
打赏
举报
回复
to 鹦鹉
我要求的就是这些字符串的宽度
我们可以先根据字符串的长度剃掉一部分然后在计算,节省时间!
快乐鹦鹉
2005-12-23
打赏
举报
回复
尺寸?你所说的尺寸指什么啊?这些字符串的宽度?
提示:不能遍历的求每个字符串的size!
==不遍历,怎么求啊?真是晕哦。
c++
算法
基础必刷题目——模拟
在初赛普及组的“阅读程序写结果”的问题中,我们曾给出
一个
字符串
展开的例子:如果在输入的
字符串
中,含有类似于“d-h”或“4-8”的子串,我们就把它当作一种简写,输出时,用连续递增的字母或数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。(1)遇到下面的情况需要做
字符串
的展开:在输入的
字符串
中,出现了减号“-”,减号两侧同为小写字母或同为数字,且按照ASCII码的顺序,减号右边的字符严格大于左边的字符。3、当集合满了的时候,再次添加单词时,需要根据双端队列删除最先加入的单词。
(C++) 给定
一个
字符串
,怎么判断是不是ip地址?并写出测试用例
通俗易懂
兄弟
们 最短ip : 1.1.1.1 长度为7 最长ip: 255.255.255.255 长度为15 然后就是判断每个点之前的temp
字符串
是否为合法的1-255数字,很简单。 记得ip不能以0开头,022是非法的 int toInt(string a) { //
字符串
转为数字 int len = a.
size
(); int res = 0; for (int i = 0; i < len; i++) { res = res * 10 + int(a[i] - 48); }
【面试】AI
算法
工程师---面试题!(第二部分:AI部分)
深度学习
【力扣刷题实战】找到
字符串
中所有字母异位词
文章目录目录力扣题目: 找到
字符串
中所有字母异位词题目描述解题思路问题理解
算法
选择具体思路解题要点完整代码(C++)
兄弟
们共勉 !!! 每篇前言原题链接:438. 找到
字符串
中所有字母异位词 - 力扣(LeetCode)给定两个
字符串
和 ,找到 中所有 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "
【力扣刷题实战】判定字符是否唯一
文章目录目录力扣题目:判定字符是否唯一题目描述解题思路问题理解
算法
选择具体思路解题要点完整代码(C++)
兄弟
们共勉 !!! 每篇前言原题链接:面试题 01.01. 判定字符是否唯一 - 力扣(LeetCode)实现
一个
算法
,确定
一个
字符串
的所有字符是否全都不同。示例 1: 输入: = "leetcode" 输出: false 示例 2: 输入: = "abc" 输出: true 解题思路 问题理解 本题要
求
实现
一个
算法
,判断给定
字符串
中的所有字
ATL
3,248
社区成员
48,529
社区内容
发帖
与我相关
我的任务
ATL
ATL,Active Template Library活动(动态)模板库,是一种微软程序库,支持利用C++语言编写ASP代码以及其它ActiveX程序。
复制链接
扫一扫
分享
社区描述
ATL,Active Template Library活动(动态)模板库,是一种微软程序库,支持利用C++语言编写ASP代码以及其它ActiveX程序。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章