http://acm.hdu.edu.cn/showproblem.php?pid=1020&&encoding

本文详细介绍了字符串处理的基本概念,并通过实例展示了如何在C++中高效地进行字符串操作,包括字符计数、字符串拼接等核心技能。

一道字符串处理的题~

#include<iostream>
#include<string.h>
#include<string>
#include<sstream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		string s;
		cin>>s;
		int m=s.size();
		string s1="";
		//char b[20];
		for(int i=0;i<m;)
		{
			char ch=s[i];
			int a=1;
			for(int j=i+1;j<m;j++)
			{
				if(s[j]==ch) a++;
				else break;
			}
			if(a>1)
				{
					string s2="";
					stringstream ss;
					ss<<a;
					ss>>s2;
					//memset(b,'\0',sizeof(b));
				    //sprintf(b,"%d",a);
			        //s2=b;
			        s1+=s2;
			     }
			 s1+=ch;
			 i+=a;
			}
		cout<<s1<<endl;
    }return 0;
}

小结:

1>将int,double类型转化为字符串类型:

c语言:

char buf[];

int a;

double a;//精确到小数点后六位

sprintf(buff,"%d",a);<stdio.h>

c++:

stringstream ss;<sstream>

string s;

int a;

double a;//只能保留小数点后五位

ss<<a;

ss>>s;

2>将string类型转化为int,float类型:

string str("1234.1");
const char *p;

char *a;
p = str.c_str();<string.h>
float n = atof(p);//只能保留到小数点的后两位。
int n=atoi(p);<stdio.h>

strtod(p,&endptr)//p为要被转化的字符串,endptr指向停止转换的字符串,精确到小数点的后五位,头文件<stdlib.h>.





HDU 6259 是一道与回文子串相关的编程题目,要求统计特定条件下回文子串的数量。题目通常涉及字符串操作、动态规划或 Manacher 算法等技术。 ### 解题思路 题目核心在于识别并统计满足特定条件的回文子串。通常的解题方法包括: - **暴力枚举**:适用于小规模输入,时间复杂度为 $ O(n^2) $。 - **动态规划**:使用二维数组 `dp[i][j]` 表示从索引 `i` 到 `j` 的子串是否为回文。 - **Manacher 算法**:线性时间复杂度 $ O(n) $ 的高效算法,适用于大规模输入。 ### 示例代码 以下是一个使用动态规划方法统计所有回文子串的示例代码: ```cpp #include <iostream> #include <vector> #include <string> using namespace std; int countPalindromicSubstrings(string s) { int n = s.size(); vector<vector<bool>> dp(n, vector<bool>(n, false)); int count = 0; // 单个字符的回文 for (int i = 0; i < n; ++i) { dp[i][i] = true; ++count; } // 两个字符的回文 for (int i = 0; i < n - 1; ++i) { if (s[i] == s[i + 1]) { dp[i][i + 1] = true; ++count; } } // 更长的回文子串 for (int length = 3; length <= n; ++length) { for (int i = 0; i <= n - length; ++i) { int j = i + length - 1; if (s[i] == s[j] && dp[i + 1][j - 1]) { dp[i][j] = true; ++count; } } } return count; } int main() { string s; cin >> s; cout << countPalindromicSubstrings(s) << endl; return 0; } ``` ### 时间与空间复杂度分析 - **动态规划**:时间复杂度为 $ O(n^2) $,空间复杂度为 $ O(n^2) $。 - **Manacher 算法**:时间复杂度为 $ O(n) $,空间复杂度为 $ O(n) $。 ### 优化建议 对于大规模字符串(如长度超过 $ 10^5 $),应优先使用 Manacher 算法以提升效率。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值