poj 1750 Dictionary 模拟
2011-10-28 09:03
218 查看
找到规律了还是简单,不过郁闷的是要C++才不超时..
if 匹配的个数>空格数 空格数+1;
else 空格数=匹配个数;
View Code
if 匹配的个数>空格数 空格数+1;
else 空格数=匹配个数;
View Code
#include <stdio.h> #include <string.h> int k=1; char s[100005][15]; int match() { int i; for (i=0;s[k][i]&&s[k-1][i];i++) { if(s[k-1][i]!=s[k][i])return i; } return i; } int main() { int i,a,n=0; while (scanf("%s",s[k])!=EOF) { a=match(); if(a>n)++n; else n=a; for(i=0;i<n;i++)printf(""); printf("%s\n",s[k++]); } return 0; }
相关文章推荐
- POJ 1750 Dictionary(模拟)
- POJ 1750 Dictionary (字符串处理)
- POJ 1750 Dictionary(水~)
- poj 1750 Dictionary(水题:字符串)
- POJ 1750 Dictionary
- poj 2339 Rock, Scissors, Paper 模拟
- poj 2106 Boolean Expressions(模拟)
- POJ 1886简单模拟
- (pojstep1.1.2)2654(直叙式模拟)
- POJ 1068:Parencodings:模拟水题
- (poj1.3.2)1791(构造法模拟)
- POJ-3856(模拟构造目录树)
- POJ1281 MANAGER【模拟+STL】
- Poj 2304 Combination Lock(模拟顺、逆时钟开组合锁)
- 约瑟夫环 poj 3750 小孩报数问题 模拟
- 贪心+模拟-poj-1017-Packets
- poj2632 Crashing Robots 模拟
- poj 1835 宇航员(模拟)
- poj-1548-Robots- 贪心+模拟 / 最小路径覆盖
- POJ 1666 Candy Sharing Game(模拟)