发文章
发文工具
撰写
网文摘手
文档
视频
思维导图
随笔
相册
原创同步助手
其他工具
图片转文字
文件清理
AI助手
留言交流
“回文串”是指正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。
对于回文字符串的判定,我们可以从定义下手。假设字符串的长度为len,字符数组的元素也是从下标0开始的,所以0与len-1对应,1与len-2对应,2与len-3对应······ i与len-1-i对应。判断每次对应的字符是否相等,有任意一组不相等,则不是回文串。
因为回文串正读反读都一样,所以只需要判断到len/2就可以了。
最后我们来编写写一个函数用来判断回文串,当需要使用时,我们调用函数就可以了。
bool judge(char str[]) { int len = strlen(str); for(int i = 0; i < len/2; i++) { if(str[i] != str[len-1-i]) { return false; } } return true;}
来自: 长沙7喜 > 《信息课》
0条评论
发表
请遵守用户 评论公约
python3 字符串切片
print(str)# 1234567print(str[0:len(str)])# 1234567 print(str[0::1])# 1234567print(str[0:])# 1234567print(*str)# 1 2 3 4 5 6 7输出第一个字符。print(str[0])# 1print(str[-len(str)]) # 1print...
CSTR()与STR()区别
CSTR()与STR()区别。Cstr() 与 Str() 都可以达到将数字转换成字符串的功能。最大的不同是,返回之后的字符串的长度不一致,Str()会自动在最左边加一个符号位,而Cstr()不会自动加符号位,是原样返回!St...
VC++6.0 求一个字符串的长度
C++ 笔试 基础之 07 将字符串的前N个字符平移到字符串的后面
printf指定长度字符串
printf指定长度字符串。编程时往往存在这种情况:函数接口传给你一个没有“\0”结尾的字符串str和他的长度str_len,调试的时候你需要将其打印出来。一般人都会这么做:for (;i < str_len;i++) ...
Python|只含有括号的字符串是否有效
def str():str = input(“请输入一个只包括‘(’,’)’,‘[‘,’]’,’{‘,’}’”的字符串:)if str.strip() == ‘’: print(...
MySql生成订单编号的方法(含格式化字符串
Sql代码 mysql> SELECT LPAD(''hi'',4,''??''); -> ''??hi'' mysql> SELECT LPAD(''hi'',1,''??...
C学习心得
C学习心得字符串char *str1="aaaabbbbccccbbbb";char *str2="bbbb";不使用库函数实现字符串的一部分操作:1.求字符串的长度: 第一种方法:while(*(str1++)) str_len++; 第二...
基于字符串移位包含的问题详解
int ret1 = IfRotateContain1(str1, str2);int ret2 = IfRotateContain2(str1, str2);int IfRotateContain1( char *str1, const char *str2 ){j++) { str1[j] = str1[j+1];if (strst...
微信扫码,在手机上查看选中内容