随笔分类 -  字符串处理

摘要：1 import java.util.*; 2 class Main 3 { 4 5 public static void main(String[]Args) 6 { 7 Scanner s = new Scanner(System.in); 8 while(s.hasNext()) 9 {10 String ip=s.nextLine();11 if(ip.matches("((2[0-4]\\d|25[0-5]|[01]?\\... 阅读全文

摘要：#define DeBUG#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define INF 2000000000#define EPS 1e-6typedef long long LL;const double PI = acos(-1.0);... 阅读全文

摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std ;#define zero {0}#define INF 2000000000#define eps 1e-6typedef long long LL;int Max=0;char a[1000];int n;char it[100];int f(string s){ //cout<<s< 阅读全文

摘要：转自http://qiemengdao.iteye.com/blog/1660229问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6， 7， 1， 2， 8}，则我们排序该数组得到数组A‘{1， 2， 5， 6， 7， 8}，然后找出数组A和A’的最长公共子序列即可。显然这里最长公共子序列为{5, 6, 7, 8}，也就是原数组A最长递增子序列。最 阅读全文

摘要：#include#include#includeusing namespace std;#define MAXN 5005char str[MAXN];int main(){// freopen("C:\\Users\\Sky\\Desktop\\1.in","r",stdin);//PLEASE DELETE IT!!!!!!!!!!!!!!!!!!!!!!!! while(~scanf("%s",&str)) { int len=strlen(str),l,r; int ans=len; for(int i=0; i=0& 阅读全文

摘要：#include #include #include #include using namespace std;string s;int fun(int ith,int num){// printf("",num); int k,e; char c; for(c=s[ith++]; ith>T; while(T--) { s.clear(); cin>>s; fun(0,0);//进入递归 cout<<endl; } return 0;}View Code 展开字符串Time Limit: ... 阅读全文