zju 2744 回文字符 hdu 1544

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    string s;
    while(cin>>s)
    {
        int i,begin,end,total = s.size(),l = s.size();
        for(i = 0 ; i < s.size(); ++i)
        {
            begin = i - 1; end = i+1;//当字符串长度为奇数时
            while(s[begin]==s[end]&&begin >= 0&&end < l)
            {
                total++;begin--;end++;
            }
            begin = i;end = i+1;//当字符串长度为偶数时
            while(s[begin]==s[end]&&begin >= 0&&end < l)
            {
                total++;begin--;end++;
            }

        }
        cout<<total<<endl;
    }
    return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    string s;
    while(cin>>s)
    {
        int i,begin,end,total = s.size(),l = s.size();
        for(i = 0 ; i < s.size(); ++i)
        {
            begin = i - 1; end = i+1;//当字符串长度为奇数时
            while(s[begin]==s[end]&&begin >= 0&&end < l)
            {
                total++;begin--;end++;
            }
            begin = i;end = i+1;//当字符串长度为偶数时
            while(s[begin]==s[end]&&begin >= 0&&end < l)
            {
                total++;begin--;end++;
            }
          
        }
        cout<<total<<endl;
    }
    return 0;  
}

zju 2744 回文字符 hdu 1544,布布扣,bubuko.com

时间: 2024-12-12 12:51:46

zju 2744 回文字符 hdu 1544的相关文章

编程之美2015资格赛:回文字符序列

题目2 : 回文字符序列 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数.回文子序列反转字符顺序后仍然与原序列相同.例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个.内容相同位置不同的子序列算不同的子序列. 输入 第一行一个整数T,表示数据组数.之后是T组数据,每组数据为一行字符串. 输出 对于每组数据

微软编程之美——回文字符序列

描述 给定字符串,求它的回文子序列个数.回文子序列反转字符顺序后仍然与原序列相同.例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个.内容相同位置不同的子序列算不同的子序列. 限制 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 输入 第一行一个整数T,表示数据组数.之后是T组数据,每组数据为一行字符串. 输出 对于每组数据输出一行,格式为&q

hiho 编程之美2015资格赛(回文字符序列-回文子序列数)

题目2 : 回文字符序列 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数.回文子序列反转字符顺序后仍然与原序列相同.例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个.内容相同位置不同的子序列算不同的子序列. 输入 第一行一个整数T,表示数据组数.之后是T组数据,每组数据为一行字符串. 输出 对于每组数据

编程之美——题目2 : 回文字符序列

题目2 : 回文字符序列 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数.回文子序列反转字符顺序后仍然与原序列相同.例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个.内容相同位置不同的子序列算不同的子序列. 输入 第一行一个整数T,表示数据组数.之后是T组数据,每组数据为一行字符串. 输出 对于每组数据

判断是否是回文字符

1 //判断字符串是否是回文字符 2 #include<stdio.h> 3 #include<string.h> //字符串的strlen函数 4 int main() 5 { 6 int i, j; 7 char ch[100]; 8 gets(ch); //字符串输入 9 i = 0; 10 j = strlen(ch) - 1; 11 while (i<j) 12 { 13 if (ch[i]==ch[j]) 14 { 15 i++; 16 j--; 17 } 18

HDU 1544 Palindromes(回文字符子串)

A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from left to right as when the string is read from ri

mamacher算法(回文字符)

http://acm.hdu.edu.cn/showproblem.php?pid=3068 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len <= 110000Output每一行一个整数x,对应一组case,表示该组case的字符

编程之美2015 #2 回文字符序列

题目: 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数.回文子序列反转字符顺序后仍然与原序列相同.例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个.内容相同位置不同的子序列算不同的子序列. 输入 第一行一个整数T,表示数据组数.之后是T组数据,每组数据为一行字符串. 输出 对于每组数据输出一行,格式为&

最长回文(hdu 3068)

Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S,两组case之间由空行隔开(该空行不用处理),字符串长度len <= 110000 Output 每一行一个整数x,对应一组case,表示该组case的字符串中所包含的最长回文长度. Sample Inpu