判断字符串包含的问题
来源:互联网 发布:网络教育文凭含金量 编辑:程序博客网 时间:2024/06/05 06:45
在判断字符串包含的问题时,我们会有一种思路,就是原字符串与子字符串进行比较,然后把子字符串中的每一个元素和原字符串进行依次的比较,这样下去,最终得到结果。这样最终虽然能够得到结果,但是效率太低了,所以这里需要一种新的思路。
在这,我们提供一种新的思路:
如下题:
//判断一个字符串是否为另外一个字符串旋转之后的字符串。//例如:给定s1 = AABCD和s2 = BCDAA,返回1,给定s1 = abcd和s2 = ACBD,返回0.//AABCD左旋一个字符得到ABCDA//AABCD左旋两个字符得到BCDAA//AABCD右旋一个字符得到DAABC //AABCD右旋两个字符得到CDAAB//在arr1后追加一个arr1,然后查看arr2时候是arr1的子字符串。#include<stdio.h>#include<stdlib.h>#include<string.h>int judgement_string(char arr1[],const char *arr2){ assert(arr1); assert(arr2); int len1 = strlen(arr1); int len2 = strlen(arr2); if(len1!=len2) { return 0; } strncat(arr1,arr1,len1); if (strstr(arr1, arr2) == NULL) { return 0; } else { return 1; }}int main(){ char arr1[30] = "AABCD"; char *arr2 = "BCDAA"; int ret=judgement_string(arr1,arr2); if (ret) { printf("是字符串旋转之后的字符串\n"); } else { printf("不是字符串旋转之后的字符串"); } system("pause"); return 0;}
1 0
- 判断字符串包含的问题
- 判断字符串包含的问题
- PHP判断字符串的包含
- 字符串的包含问题
- 字符串的包含问题
- 字符串的包含问题
- 判断字符串是否包含另外的字符串
- 判断字符串是否包含指定的字符串
- oracle判断是否包含字符串的方法
- oracle判断是否包含字符串的方法
- 如何判断字符串包含的是数字
- oracle判断是否包含字符串的方法
- oracle判断是否包含字符串的方法
- 字符串移位包含的问题
- 字符串位移包含的问题
- 字符串移位包含的问题
- 字符串移位包含的问题
- 字符串移位包含的问题
- Linux内核数据结构 kfifo
- ACM第二次练习—1008
- gitlab的用户使用手册
- 关于ActionContext.getContext()
- codeforces429B working out(dp)
- 判断字符串包含的问题
- android端发送验证码后倒计时程序
- C++模板函数
- 20160413
- 32bit centos-6.7 安装samba服务
- TCP/IP(3)
- NRV优化
- android M 动态申请权限
- yii2.0不使用composer安装jui扩展