网站代码编辑器,重庆博建设计院公司是网站,云南专业网站建设,国内设计的企业网站先来看一个使用C语言从字符串中提取子字符串的基本方法总结#xff1a;#include /*处理中文字符*//*遍历字符串#xff0c;非ASCII字符读取2个字节#xff0c;ASCII读取一个字节#xff0c;获取字符串长度*/int StrLenU(const char* string){int len 0 ;const char* p st…先来看一个使用C语言从字符串中提取子字符串的基本方法总结#include /*处理中文字符*//*遍历字符串非ASCII字符读取2个字节ASCII读取一个字节获取字符串长度*/int StrLenU(const char* string){int len 0 ;const char* p string;while(*p ! \0){if(*p 0x80 || *p 0){p;}len;}return len;}/*遍历字符串非ASCII字符读取2个字节ASCII读取一个字节返回指定位置的字符串指针默认从1开始*/char* StrSetPosU(const char* string,int pos){char* result;result string;while (result ! NULL *result ! \0 pos 1){if(*result 0x80 || *result 0){result;}result;pos--;}if(pos!0)return result;return \0;}/*获取指定内存中的字符串个数中文字符作为一个字符*/int StrLenMemU(const char* string,int size){int len 0 ;const char* p string;while(*p ! \0 size 0){if(*p 0x80 || *p 0){p;size--;}size-- ;len;}return len;}/*可取中文字符串当number为-1等负数时取从start开始的剩余所有字符默认从1开始*/char* StringSubU(const char* string,int start,int number){int len StrLenU(string) ;if(startlen){printf(Start %d is too big than string length %d!\n,start,len);return NULL;}int bufsize 0;int num number;const char* p string;const char* start_char string;/*重置指针获取指定开始位置*/p StrSetPosU(string,start);start_char p;/*当取值为负值时则取全部值*/if(number 0){while(*p ! \0){p;bufsize;}}else{while(1){/*当指针移到末尾而且还没有获取指定数的字符时说明此时指定字符数过多将会取剩下的所有值*/if(*p \0 num 0){printf(Number : %d is to big!\n,number);break;}/*当num为0时说明读取字符已经满足要求*/else if(num 0 )break;/*当字符为ASCII时*/if(*p 0x80 || *p 0){bufsize;p;}bufsize;p;num--;}}num bufsize;/*开始分配内存*/char* result ;result (char*)malloc(sizeof(char)*(bufsize1));memset(result,0,sizeof(char)*(bufsize1));/*开始复制字符串*/int i 0;int j 0;while(num ! 0){result[i] start_char[j];num--;}/*尾部置零*/result[bufsize] \0;return result;}int main(){/*进行测试*/char* t a哈哈aab和c哈;printf(length: %d\n,StrLenU(哈哈a哈a哈));printf(指向前%s\n指向后:%s\n,t,StrSetPosU(t,3));printf(全字符时字符个数:%d\n,StrLenMemU(t,6));printf(半个字符时字符个数:%d\n,StrLenMemU(t,4));printf(1.正常取值:%s\n,StringSubU(a哈aa哈a,1,2));printf(2.负值取值:%s\n,StringSubU(a哈aa哈a,-1,2));printf(3.起始值过大:%s\n,StringSubU(a哈aa哈a,7,2));printf(4.取值过大:%s\n,StringSubU(a哈aa哈a,5,3));printf(5.负值取全部:%s\n,StringSubU(a哈aa哈a,4,-1));return 0;}判断对称子字符串最大长度的方法判断回文先重写一个判断回文字串的方法用指针实现而不是数组了#include #include #include void isSymmetrical(char *str){char *begin, *end;int flag, len strlen(str);for (begin str, end str len - 1, flag 1; begin end; begin , end --) {if (*begin ! *end) {flag 0;break;}}if (flag)printf(Yes!\n);elseprintf(No!\n);}int main(void){char str[1001];while (gets(str)) {isSymmetrical(str);}return 0;}/**************************************************************Problem: 1192User: wangzhengyiLanguage: CResult: AcceptedTime:10 msMemory:912 kb****************************************************************/判断回文子串判断子串是否为回文可以考虑从内向外比较。例如字符串“google”如果我们判断第二个字符o是对称的只需要再向左、和向右各移一位就可以判断下一个字符串是否是对称的了需要注意的一点是针对原字符串中的每一个字符有两种情况以该字符为中心的对称分布也就是回文子串为奇数以该字符和该字符前一个字符为中心的对称分布也就是说回文子串是偶数时间复杂度分析外层需要n - 1层循环内层对于每个字符都由中间向两边遍历一遍为n因此总的时间复杂度为O(n * n)题目题目描述输入一个字符串输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”由于该字符串里最长的对称子字符串是“goog”因此输出4。输入存在多组数据每组数据一行字符串长度不大于100。输出输出回文子串的最大长度。样例输入google样例输出4ac代码#include #include #include /*** 最长回文字串的长度*/void maxSymmetricalSubstring(char *str){int maxlength, len;char *pre, *next, *current;current str 1;maxlength 0;while (*current ! \0) {pre current - 1;next current 1;while (pre str *next ! \0 *pre *next) {pre --;next ;}len (next - 1) - (pre 1) 1;if (len maxlength) {maxlength len;}pre current - 1;next current;while (pre str *next ! \0 *pre *next) {pre --;next ;}len (next - 1) - (pre 1) 1;if (len maxlength) {maxlength len;}current ;}printf(%d\n, maxlength);}int main(void){char str[101];while (gets(str)) {maxSymmetricalSubstring(str);}return 0;}/**************************************************************Problem: 1252User: wangzhengyiLanguage: CResult: AcceptedTime:0 msMemory:912 kb****************************************************************/
