一个关于C++字符串操作的算法

2006-04-29 10:12:30 361 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

vue项目打包打包运行报错以及Element UI字体图标不显示问题解决详细过程 vue项目本地开发完成后要部署上限，需要先把项目打包，打包步骤我经过试错，总结出简单3步完成。项目有更新情况打包：非首次打包可直接：npm run build 即项目前期已经配置好，并经打包部署过运行没有什么问题，后期局部修改后重新打包，可直接运行以上命令进行打包。项目初次打包部署项目初次打包部署或打包后运行有问题，需进行以下三步操作：第1,2步中修改的2处文件位置： 1.config>index.js 文件里面的dev是开发环境，build是打包部署运行的版本。找到build 阅读详情

那天面试遇到几个题：
1，输入一个字符串，所有字符均为ASCII码，如果其中有两个或以上字符是相同的则返回1，否则返回0；
a. 写出一个你认为速度最快的算法
b. 写出一个占用空间最少的算法。

2。对于上述字符串，如果所有的字符的ASCII码都在0x20<=C<=0x7f之间，对于大于96个字符长度的字符串，有什么优化的方法，并写出代码。

...全文

【踩坑实录】Vite + UniApp + Vue3 的 H5 项目中正确引入 iconfont（含地图 Marker 不显示终极解决方案）本文详细介绍了在uni-app+Vite+Vue3项目中正确引入iconfont的方法及常见问题解决方案。关键点包括：必须将iconfont资源放在assets目录而非static目录，确保@font-face的font-family与使用一致，字体文件与content编码来源相同。特别针对地图HTMLMarker场景，强调需要全局引入CSS并避免scoped样式。文章还提供了实用的调试技巧和TypeScript状态映射方案，帮助开发者彻底解决iconfont显示问题。通过理解构建工具差异和地图SDK特性，阅读详情

北京迅哥

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

mhisky 2006-05-10

打赏
举报

mark

tomtom123 2006-04-30

打赏
举报

MARK

liusujian02 2006-04-30

打赏
举报

可以邮箱联系：liusujian-duck@163.com

liusujian02 2006-04-30

打赏
举报

看到你的这个题目，觉得挺好，但是由于机器现在没有安装C/C++的编译程序，所以只能略微表示自己的看法，现简单描述如下：
1、
a、时间最快（牺牲空间换取时间）
定义第一个结构数组（第一字段为ASCII字符，第二个字段为ASCII字符当前出现的次数）
定义第二个哈希表结构（第一个字段为KEY，第二个字段为ASCII字符在第一个结构数组中的
下标）
顺序查找输入字符串，并通过哈希表达式计算该字符在结构数组中的位置（直接一步到
位），并通过第二个字段判断是返回1还是0；
------------仅仅代表个人意见
b、空间最小
空间体现在：
1、存储输入的字符（必不可少）
就用这些存储就可以实现

实现步骤：（以两个相同为基准）
循环{
a、取得当前字符
b、从当前字符的下个字符循环至字符串尾
c、如果存在与当前字符一样的字符，则返回0，退出循环
d、如果不存在与当前字符一样的字符，则返回1，进入下轮循环
}

空间为存储字符的空间，时间复杂度：（1+2+3+.....+(n-1)) 也就是：N的平方
2、对于第二个问题，不太明白你的意思
只是知道0x20<=C<=0x7f最高位可以利用一下，可以描述的清楚一些吗？谢谢
或者我先理解一下，然后回复你吧！

桂林电子科技大学计算机系
信息管理与信息系统
2006.4.30

sharpdew 2006-04-30

打赏
举报

我觉得应该扩展一下这个问题才有难度，就是：
如果字符串中包含汉字的话，其它同问题阐述一样，怎么办？
假设采用gbk编码。

sharpdew 2006-04-30

打赏
举报

上面的代码连第二题也给你回答了！

sharpdew 2006-04-30

打赏
举报

给你一个时间空间都很精简的：
char onesame(const char* p)
{
int mark[4] = {0};
int bit = 0x01;
for(; *p != 0; p++)
{
unsigned char m = (*p-1)/31;
unsigned char n = *p - 32*m-1;

if( mark[m] & bit << n )
return *p;
else
mark[m] = mark[m] | bit << n;
}
return 0;
}

int main()
{
const char* p = "abckcdbh";

cout << onesame(p) << endl;

return 0;
}
方法：位存储状态，位操作模拟字符计数。

fdimim 2006-04-29

打赏
举报

1.
a)/////////////////////

bool finds(char * s)
{
char arr[128] = {0};

for(; *s != '\0'; ++s)
{
if(arr[int(*s)] == -1)
return true;
else
arr[int(*s)] = -1;
}

return false;
}

b)//////////////

bool finds(char * s)
{
if (s==NULL)
return false;
char * p = NULL;

for(; *s != '\0'; ++s)
for(p=s+1; *p!='\0'; ++p)
if(*p == *s)
return true;
return false;
}

2.大概是要用性能好些的搜索算法替换上面普通的

herman~~ 2006-04-29

打赏
举报

顶一下

一个关于C++字符串操作的算法

相关推荐