算法题11 字符串的所有对称子串

题目

　　给定一个字符串，求其中所有的对称子串

分析

　　对称字符串无非两种情况，一是以1个字符为中心对称，如"abcba",一是完全对称，如"abccba"。对于字符串对称的判断，从内往外查找比较方便

代码　

 1 int SymmtricSubStrings(char* str,vector<string>& vSubStrs)
 2 {
 3     if (str==NULL)
 4     {
 5         return -1;
 6     }
 7     string s=str;
 8
 9     //遍历字符串
10     char* p=str+1;
11     while (*p!='\0')
12     {
13         //odd nums
14         char* pre=p-1;
15         char* next=p+1;
16         int len=1;
17         while (pre>=str&&*next!='\0'&&*pre==*next)
18         {
19             len=len+2;
20             pre--;
21             next++;
22         }
23         if (len>1)
24         {
25             vSubStrs.push_back(s.substr(pre-str+1,len));
26         }
27
28         //even nums
29         pre=p-1;
30         next=p;
31         len=0;
32         while (pre>=str&&*next!='\0'&&*pre==*next)
33         {
34             len=len+2;
35             pre--;
36             next++;
37         }
38         if (len>1)
39         {
40             vSubStrs.push_back(s.substr(pre-str+1,len));
41         }
42
43         p++;
44     }
45
46     return 0;
47
48 }

转载于:https://www.cnblogs.com/wangzaizhen/p/5177059.html

算法题11 字符串的所有对称子串相关推荐

通关算法题之 ⌈字符串⌋
字符串 171. Excel 表列序号给你一个字符串 columnTitle ,表示 Excel 表格中的列名称,返回该列名称对应的列序号. A -> 1 B -> 2 C -> ...
leetcode算法题--环绕字符串中唯一的子字符串★
原题链接:https://leetcode-cn.com/problems/unique-substrings-in-wraparound-string/ 思路是dp数组保存以26个字母为结尾的子字符 ...
LeetCode算法题11：递归和回溯-解数独
文章目录解数独回溯 : 仅仅在实现方式上有区别总结解数独题目链接:https://leetcode-cn.com/problems/sudoku-solver/ 题目描述:编写一个程序,通过 ...
判断字符为空_算法题：字符串转换整数 (atoi)
题目描述题解分析他人更优解一.题目描述二.题解 import math class Solution:def myAtoi(self,str):str = str.strip() #去除字符 ...
小小c#算法题 - 3 - 字符串语句反转
题目:反转语句. 如I love Beijing! 反转后输出 !Beijing love I 特点是指反转单词的顺序,其他字符(这个可以自己指定)不反转.且不能用内置函数,如Split和 ...
leetcode算法题--反转字符串
原文链接:https://leetcode-cn.com/problems/reverse-string/ 双指针法 void reverseString(vector<char>& ...
字节跳动2021年4月面试算法题库
本文汇总了牛客2021.4.1~2021.4.30 面经考到的Leetcode题目最终的高频题榜单数据可以在CodeTop题库(https://codetop.cc)查询,支持按部门.岗位分类筛选. ...
字节跳动3月面试遇到的高频算法题
本文汇总了牛客2021.3.1~2021.3.30 面经考到的Leetcode题目最终的高频题榜单数据可以在CodeTop题库(https://codetop.cc)查询,支持按部门.岗位分类筛选. ...
最长字符子串c语言,c语言：最长对称子串（3种解决方案）
问题描述: 输入一个字符串,输出该字符串中最大对称子串的长度.例如输入字符串:"avvbeeb",该字符串中最长的子字符串是"beeb",长度为4,因而输出为4 ...

算法题11 字符串的所有对称子串

算法题11 字符串的所有对称子串相关推荐

最新文章

热门文章