栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 2030 The Secret Number

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 2030 The Secret Number

#include <iostream>#include <string>#define MAX_N 75using namespace std;char graph[MAX_N + 1][MAX_N + 1];string num[MAX_N + 1][MAX_N + 1];int W, H;string maxNum;bool strcmp(const string &s1, const string &s2){    int len1 = s1.length(), len2 = s2.length();    if(len1 < len2) return false;    else if(len1 > len2) return true;    else return s1 >= s2;}void trim(string &val){    while(val.length() > 0 && val[0] == '0')        val = val.substr(1, val.length() - 1);}int main(){    int i, j;    while(scanf("%d%d", &W, &H) && (W + H) != 0)    {        maxNum = "0";        for(i = 1; i <= H; i++)        { scanf("%s", &graph[i][1]); for(j = 1; j <= W; j++) {     if(graph[i][j] >= '0' && graph[i][j] <= '9')     {         num[i][j] = graph[i][j];         trim(num[i][j]);         if(j >= 2 && (i == 1 || strcmp(num[i][j - 1], num[i - 1][j])))  num[i][j] = num[i][j - 1] + graph[i][j];         if(i >= 2 && (j == 1 || strcmp(num[i - 1][j], num[i][j - 1])))  num[i][j] = num[i - 1][j] + graph[i][j];     }     else num[i][j] = "0";     trim(num[i][j]);     if(strcmp(num[i][j], maxNum))         maxNum = num[i][j]; }        }        cout<<maxNum<<endl;    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/375528.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号